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On Ruled Surfaces in Minkowski 3-Space 
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Abstract: In this paper, we studied the timelike and the spacelike ruled surfaces in 
Minkowski 3-space by using the angle between unit normal vector of the ruled surface and 
the principal normal vector of the base curve. We obtained some characterizations on the 
ruled surfaces by using its rulings, the curvatures of the base curve, the shape operator and 


Gauss curvature. 
Key Words: Minkowski space, ruled surface, striction curve, Gauss curvature 


AMS(2010): 53A04, 53A17, 53A35 


§1. Introduction 


It is safe to report that the many important studies in the theory of ruled surfaces in Euclidean 
and also in Minkowski and Galilean spaces. A surface M is ruled if through every point of M 
there is a straight line that lies on M. The most familiar examples are the plane and the curved 
surface of a cylinder or cone. Other examples are a conical surface with elliptical directrix, the 
right conoid, the helicoid, and the tangent developable of a smooth curve in space. A ruled 
surface can always be described (at least locally) as the set of points swept by a moving straight 
line. For example, a cone is formed by keeping one point of a line fixed whilst moving another 
point along a circle. A developable surface is a surface that can be (locally) unrolled onto a 
flat plane without tearing or stretching it. If a developable surface lies in three-dimensional 
Euclidean space, and is complete, then it is necessarily ruled, but the converse is not always true. 
For instance, the cylinder and cone are developable, but the general hyperboloid of one sheet 
is not. More generally, any developable surface in three-dimensions is part of a complete ruled 
surface, and so itself must be locally ruled. There are surfaces embedded in four dimensions 
which are however not ruled. (for more details see [1])(Hilbert & Cohn-Vossen 1952, pp. 341- 
342). 

In the light of the existing literature, in [8,9,10] authors introduced timelike and spacelike 
ruled surfaces and they investigated invariants of timelike and spacelike ruled surfaces by Frenet- 
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Serret frame vector fields in Minkowski space. 


In this study, we investigated timelike ruled surfaces with spacelike rulings, timelike ruled 
surfaces with timelike rulings and spacelike ruled surfaces with spacelike rulings. Since unit 
normals of a ruled surface lies in normal planes of the curves on that surface then we investigated 
all of invariants of base curve of a ruled surface with respect to the angle between unit normal 


of surface and principal normal. 


Now we review some basic concepts on classical differential geometry of space curves and 
ruled surfaces in Minkowski space. Let a : I —> IR® be a curve with a’ (s) 4 0, where 
a’ (s) =da(s) /ds. The arc-length s of a curve a(s) is determined such that ||a’ (s)|] = 1. Let 
us denote T (s) = a’ (s) and we call T(s) a tangent vector of a at a(s). Its well known that 
there are three types curves in Minkowski space such that if (a’,a’) > 0, a is called spacelike 
curve, if (a’,a’) < 0, a is called timelike curve and if (a’, a’) = 0, @ is called null curve. The 
curvature of a is defined by « (s) = \/lJa” (s)]|. If «(s) 4 0, unit principal normal vector N (s) 
of the curve at a(s) is given by a” (s) = «(s) N(s). The unit vector B(s) = T(s) AN (s) is 


called unit binormal vector of a at a(s). If a is a timelike curve, Frenet-Serret formulae is 
T’=KN, N=«T+7B, Bi =-TN, (1) 


where 7 (s) is the torsion of a at a(s) ([2]). If a is a spacelike curve with a spacelike or timelike 


principal normal N, the Frenet formulae is 


T’=KN, N'=-exT+7B, B'=TN, (2) 


where (T,T) = 1, (N,N) =e =+1, (B, B) = —e, (T, N) = (T, B) = (N, B) =0 ((4}). 


A straight line X in IR°, such that it is strictly connected to Frenet frame of the curve 
a(s), is represented uniquely with respect to this frame, in the form 


X(s) = f(s)N(s) + g(s)B(s), (3) 


where f(s) and g(s) are the smooth functions. As X moves along a(s), it generates a ruled 


surface given by the regular parametrization 
p(s, v) = a(s) + vX(s), (4) 


where the components f and g are differentiable functions with respect to the arc-lenght pa- 
rameter of the curve a(s). This surface will be denoted by M. The curve a(s) is called a base 
curve and the various positions of the generating line X are called the rulings of the surface M. 


If consecutive rulings of a ruled surface in JR? intersect, the surface is to be developable. 
All the other ruled surfaces are called skew surfaces. If there is a common perpendicular to two 
constructive rulings in the skew surface, the foot of the common perpendicular on the main 
ruling is called a striction point. The set of the striction points on the ruled surface defines the 


striction curve [3]. 
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The striction curve of M can be written in terms of the base curve a(s) as 


cc. Vrx) 


Se ae a 


X(s). (5) 


If ||VrX|| = 0, the ruled surface doesn’t have any striction curves. This case characterizes the 


ruled surface as cylindrical. Thus, the base curve can be taken as a striction curve. 
Let P, be distribution parameter of M/, then 


_ det(T, X, VrX) 


x exe ) 


where V is Levi-Civita connection on E3 [1]. If the base curve is periodic, M is a closed ruled 
surface. Let M be a closed ruled surface and W be Darboux vector, then the Steiner rotation 


and Steiner translation vectors are 


D= $¢W, V= ¢ da | (7) 
(a) (a) 


respectively. Furthermore, the pitch of WM and the angle of the pitch are 
Lx =(V,X), Ax = (D,X) ’ (8) 


respectively [3, 5, 6]. 


§2. Timelike Ruled Surfaces with Spacelike Rulings 


Let a: J — E} be a regular timelike curve with the arc-lenght parameter s and {T, N, B} be 
Frenet vectors. In generally, during one parametric spatial motion, each line X in moving space 
generates a timelike ruled surface. Since € is normal to T, € € Sp{N, B} and € can be choosen 
as € = TAX along the spacelike line X depending on the orientation of M. Thus, € and X can 
be written as 

€=-—sinyN+cos~B, X =cosyN+sinwB, (9) 


where ~ = 7) (s) is the angle between € and N along a [6]. From (2) and (9), we write 
Vrx =KcosvT + (wy +7) €. (10) 


We obtain the distribution parameter of the timelike ruled surface M as 


Wr 


P SS ———— 
* (hl +7) 2 — K2 cos? o 


(11) 


by using (6) and (10). It is well known that the timelike ruled surface is developable if and only 
if Px is zero from [1], so we can state the following theorem. 


4 Yilmaz Tunger, Nejat Ekmekci, Semra Kaya Nurkan and Seher Tuncer 


Theorem 2.1 A timelike ruled surface with the spacelike rulings is developable if and only if 


u=- frds+e 


In the case ~ = (2k — 1)7/2 and w = kr, k © Z, we get Py = Pg and Px = Py, 
respectively. Thus, the distribution parameters are 


is satisfied, where c is a constant. 


1 T 
P =—— P. — 
Br aD eae 
and we obtain 
Py = T 


Thus, we get a corollary following. 


Corollary 2.2 The base curve of the timelike ruled surface with the spacelike rulings is a 


timelike helice if and only if od is a constant. 


On the other hand, from (5) the striction curve of M is 


kK COs wy 


a) 00) Gregt= are 


X(s). 
In the case that M is a cylindrical timelike ruled surface with the spacelike rulings, we get the 
theorem following. 


Theorem 2.3 i) If M is a cylindrical timelike ruled surface with the spacelike rulings, K cos w = 
0. In the case k = 0, the timelike ruled surface is a plane. In the case W = kn, k € Z, unit 
normal vector of M and binormal vector of the base curve are on the same direction and both 
the striction curve and the base curve are geodesics of M. 


it) A cylindrical timelike ruled surface with the spacelike rulings is developable if and only 


woos ( [ rds-+e) =0 


is satisfied. In this case, the base curve is a timelike planar curve. 


if 


On the other hand, the equation (4) indicates that y, : I x {v} > M is a curve of M for 
each v € IR. Let A be the tangent vector field of the curve y, then A is 


A=(1+veKcosy)T+u{r+w}é. (12) 


Since the vector field A is normal to €, 7+ 7’ = 0 is satisfied. Thus, we get the theorem 
following. 


Theorem 2.4 The tangent planes of a timelike ruled surface with the spacelike rulings are the 
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same along the spacelike generating lines if and only if 
T+y'=0 
is satisfied. 


Theorem 2.5 7) Let 7 be Ww! 4-7 and M be a closed timelike ruled surface with the spacelike 
rulings as given in the form (4). The distance between spacelike generating lines of M is 
minimum along the striction curve. 


it) Let @(s) be a striction curve of a timelike ruled surface with the spacelike rulings, then 


kcosw 
(W’ +7)? — kK? cos? w 


is a constant. 
iti) Let M be a timelike ruled surface as given in the form (??), then y(s,vo) is a striction 


point if and only if VrX is normal to the tangent plane at that point on M, where 


kK cosy 


ws (hb! + 7)? — «2 cos? w’ 


Proof 1) Let Xqis,) and Xqs,) be spacelike generating lines which pass from the points 
a(s1) and a(s2) of the base curve, respectively ( 51,52 € IR and s; < s2). Distance between 
these spacelike generating lines along the orthogonal orbits is 


Hv) = f IAllas. 


So we obtain 
S2 


J(v) = f (2oncose 1+ ((W' +7)? — K? cos? yp) v7) 


S1 


If J(v) is minimum for vo, J’(v.) = 0 and we get 


kK cos w 


Up = 


Thus, the orthogonal orbit is the striction curve of M for v = vo. 


ii) Since the tangent vector field of the striction curve is normal to X, (X ; ae" = 0. Thus, 


d kcosw 0 


K COS W 
(Wy! +7)? — kK? cos? wy 


we get 


and so 


= constant. 
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iii) We suppose that y(s,v.) is a striction point on the timelike base curve a(s) of M, 
then we must show that (Vr-X,X) =0 and (VrX, A) = 0. Since the vector field X is an unit 
vector, T [(X,X)] = 0 and we get (VrX, X) =0. 


On the other hand, from (10) and (12), we obtain 
(VrX, A) = {(W! +7)? — &* cos? p} vo — K cosy. 
Now, by applying 
kK Cos w 
(W! +7)? — K? cos? w’ 


we get (VrX,A) = 0. This means that VrX is normal to the tangent plane at the striction 


Vo = 


point y(t,v.) on M. 


Conversely, since Vr-X is normal to the tangent plane at the point y (s,v,) on M, (VrX, A) = 
0 and from (10) and (12), we obtain 


{(! + 7)? — 6? cos” h} vo — Keosy = 0. 


k.cos W 
(yy +7)? — K? cos? wy 


Thus, we get vp = and so y(s,v,) is a striction point on M. 


Theorem 2.6 Absolute value of the Gauss curvature of M is maximum at the striction points 


on the spacelike generating line X and it is 


{(q' +7)? — kK? cos <2 


|S le = (Wy + T)2 


Proof Let M be a timelike ruled surface as given in the form (4) and ® be base of 
the tangent space which is spanned by the unit vectors Ag and X where A, is the tangent 
vector of the curve y(s,v = constant.) with aA arc-length parameter s*. Hence, we write 
Hitt: dp _ dy ds d ds i 

o= 


a . 
— where — = A,A, = = 
“Hee ds dak where rE ; a4 and —— ae = Ty Thus, we obtain the 


following equations after the routine calculations. 


Val = ra {cosw~X — sin W§&}, 


Vag = Tay (sin wT - ae ee 


{(1+vKcosy) —v(y' +7) Ksing} T 
Va,A = Tay + {(1+vncosy) reos +u (H+ 7)? b x 
+ {(-vesiny — 1) Ksin + (uv (h" +7) FE 


On the other hand, we denote €,s,,) as the unit normal vector at the points (p(s, v = constant), 
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then from (1), (9) and (12) we get 
1 
bo(s,v) = jal” (W' +7) T + (1+ vKcos yp) €}. (13) 
By differentiating both side of (13) with respect to the parameter s, we get 


| (oY +7)’ — Ksingd (1+ vecosh)) pay \1 
+00 +7) (dq) 
ae Ca 


ds 1 K Uae (1+ vKcosy)’ fled a 
“| (hae cos) (qq) ¥ —vnsing (Wi +7) 1 


— (+7) pay X 


Let S be the shape operator of M at the points y (s, v), then we can obtain that the matrix 
S@ is following with respect to base ®, 


Since (S'(X),X) =0 and (5(A,), X) = (S(X), A,), the Gauss curvature is 
K(s,v) = det Sp = (S' (Ao), X)”. 


Suppose that s* is arc-length parameter of A,, then we get 


Ao(sv) _ Kyp(s,v) ds 1 6 y(s,v) 


ds* ds ds* |All ds 


Ss (Ao) = V 4, §(s,0) = 
From (12) and (14), we obtain 


i). (v (W! +7)’ — Ksiny (1 + vK-cosy)) lI - 
+0 (+7) (Tat) 


1 1 (1+ vKcosw)’ 1 
Tal {e-em (ra) . —vesin wy (¢’ +7) cnt 


1 
— (y' +7) —5X 
+ TAP 


Hence, the Gauss curvature is 


es, (15) 


gs aaa 


We differentiate both side of (17) with respect to vu for finding the maximum value of the 
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Gauss curvature along X on M. Thus, we obtain 


OK(s,v) _ —4(y +7)" {(v (ib! +7)? — K? cos?) — cos w} s 
Ov {v2 {yl +7)? — K2 cos? Y} — QvKcosp— 1 


kK COs wy 


(py! + 7)? — K% cos? w 
say that the absolute value of the Gauss curvature of M is maximum at the striction points on 


and v = . It is easy to see that y(s,v) is the striction point and we can 


X. Finally, by using (17), we get 


Z {(~' + 7)? — K? cos? vy 
IK |nax = = reese (16) 


This completes the proof. 


By using (11) and (16), we can write the relation between the Gauss curvature and the 
distribution parameter as 
1 
K = ——_., 17 
Kina = TPE (17) 


Thus, we prove the following corollary too. 


Corollary 2.7 The distribution parameter of the timelike ruled surface with the spacelike rulings 


depends on the spacelike generating lines. 


Moreover, the Darboux frame of the surface along the timelike base curve is 


Vel 0 kK cosw —Ksinw T 
VrxX |=] Kcosw 0 (W’ +7) X 
Vré —Ksinw — (+7) 0 € 


and the Darboux vector is 
W = —€2 (+7) T — eqKsinyX — eK cos weé, 


where €1,€2,¢€3 are the signs of standart vectors e1, e2,e3, respectively. Thus, we obtain the 
geodesic curvature, the geodesic torsion and the normal curvature of the timelike ruled surface 


with the spacelike rulings along its spacelike generating lines as 
Kg =e1ksiny, Ty = —é9(~'+7T), Ke =—E1K COSY , 


respectively. Note also that if the timelike ruled surface with the spacelike rulings is a constant 


curvature surface with a nonzero geodesic curvature, Px is a constant and from (8) and (15), 
2 


. i z =constant. Hence, we get the theorem following. 


Tg — Ke 


we obtain 


Theorem 2.8 A timelike ruled surface with the spacelike rulings is a constant curvature surface 
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2 
is a constant. In the case that the base 


with a nonzero geodesic curvature if and only if = u 5 
TAK 


curve is one of the timelike geodesics of the timelike ruled surface, the timelike ruled surface is 


developable. 


On the other hand, the Steiner rotation vector is 


D=-—€2 f (i+ rds T-€, f wsinwds X—€1 f costids é. 
(&) (@) (a) 


Furthermore, the angle of pitch of M is 
AX =—-€1 ¢ K sin yds. 
(a) 


From (4), (5) and (17), we obtain that Ly = An = 0, Lg = 0 and Ag = —e) ¢ «ds for the 
(a) 


special cases, X = N and X = B. 


§3. Timelike Ruled Surfaces with Spacelike Rulings 


Let a: I — E® be a regular spacelike curve with the arc-lenght parameter s. Since T and X 
are spacelike vectors, € is a timelike vector and the functions f and g satisfy 


along a ((6]). From (2) and (3), we write 


VrX =—efaT +{r+e(f'g—fa)}é. (18) 


The distribution parameter of the timelike ruled surface with timelike rulings is obtained by a 


direct computation as 
= t+ elf'g — f9') 
Perrier teig— fet 


Thus, we have the following result. 


Px (19) 


Theorem 3.1 A timelike ruled surface with timelike rulings is developable if and only if 
rHet of) =0 
is satisfied. 


In the cases f = 0, g = 1 and f =1, g = 0, we get Px = Pp and Px = Pn, respectively. 
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Thus, the distribution parameters are 


1 T 
P. — P. = 
a N=%3 ise 
and we obtain 
Pn _ T 


Thus, we get the following corollary. 


Corollary 3.2 The base curve of the timelike ruled surface with timelike rulings is a spacelike 


P 
helice if and only if > is a constant. 
N 


On the other hand, from (5), the striction curve of M is 


ef 
y 5X (8). 


M8) = 00) + Heer FoF 


In the case that M is a cylindrical timelike ruled surface with timelike rulings, we find the 
following result. 


Theorem 3.3 i) If M is a cylindrical timelike ruled surface with timelike rulings, kf =0. In 
the case K = 0, the timelike ruled surface is a plane. In the case k #0, unit normal vector of 
M and binormal vector of the base curve are on the same direction and both the striction curve 
and the base curve are geodesics of M. 

it) A cylindrical timelike ruled surface with timelike rulings is developable if and only if the 


base curve is a planar spacelike curve. 


The tangent vector field of the curve yy : I x {v} > M is 


A=(l—vesf)T +u{r+e(f'g— fahé (20) 


on M for each v € IR. Since the vector field A is normal to €, 7 + e(f’g — fg’) = 0 is satisfied 


along the curve y,. Thus, we have the following theorem. 


Theorem 3.4 The tangent planes of a timelike ruled surface with timelike rulings are the same 


along a timelike generating lines if and only if 
t+e(f'g— fg’) =0 
is satisfied. 


Theorem 3.5 i) Let 7+ €(f’g — fg!) 4 0 and M be a closed timelike ruled surface with 
timelike rulings as given in the form (4). The distance between timelike generating lines of M 
is minimum along the striction curve. 

eK f 


= 15 2 constant. 
fir tirt+elfig—fa')}? 


it) Let @(s) be a striction curve of M, then 
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iti) Let M be a timelike ruled surface with timelike rulings as given in the form (4), then 
p(t, Vo) is a striction point if and only if VrX is normal to the tangent plane at that point on 


M, where 
eKf 


Proof 1) Let Xqcs,) and Xs) be timelike generating lines which pass from the points 
a(s1) and a(s2) of the base curve, respectively(s1,s2 € IR, and 81; < 82). Distance between 
these timelike generating lines along the orthogonal orbits is 


J(v) = [Alas. 


Then, we obtain 


82 


J(v) =f ({P e+ (rt ela fo)? } oF — Quefe + 1) ds. 


$1 


NIK 


If J(v) is minimum for vo, J’(v.) = 0 and we get 


= eK f 
ene ee gto yh 


Thus, the orthogonal orbit is the striction curve of M for v = vo. 


Vo 


da 
ii) Since the tangent vector field of the striction curve is normal to X, (x. =) = 0. Thus, 
s 


we get 


a (per es =, 
ds \ fm? +{rte(f'g— fa}? ) — 
and so 
ek f 
fe tir erg tay? 
iii) We suppose that y(t, vu.) is a striction point on the spacelike base curve a(t) of M, 
then we must show that (Vr-X,X) =0 and (VrX, A) = 0. Since the vector field X is an unit 
vector, T [(X, X)] = 0 and we get (VrxX, X) =0. 
On the other hand, from (18) and (20), we obtain 


= constant. 


(VrX, A) = —ef (1 — evo f) + vo {r + e(f'9 — fg’)}- 


By using ny 
—K COS 


(W’ +7)? +? cosh? w 


we get (VrX,A) = 0. This means that VrX is normal to the tangent plane at the striction 


Up = 


point y(s,v.) on M. 
Conversely, since Vr-X is normal to the tangent plane at the point y (s,v.) on M, (VrX, A) = 
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0 and from (18) and (20), we obtain 
{f2n? + {r+ e(f'g — fa')}} v0 — enf =0. 


Thus, we get 


7 eK f 
— fa? t{r+e(f'g— fg')}? 


and so y(s,Uo) is a striction point on M. 


Vo 


Theorem 3.6 Absolute value of the Gauss curvature of M is maximum at the striction points 
on the timelike generating line X and it is 


_ {Pe + rte(f'g— fo) PY 


|K|max = {r+e(f’g — fg')}? 


Proof Let M bea timelike ruled surface with timelike rulings as given in the form (4) and 
® be base of the tangent space which is spanned by the unit vectors A, and X where A, is the 
tangent vector of the curve y(s,v = constant.) with the arc-length parameter s*. Hence, we 

; dy dp ds dy 1 ds 1 ; 
te Ag = —— = — here — =A, A, = ——A and —— = ——.. Thus, bt 
write Aa Ae dee ae IAI and IAI us, we obtain 

the following equations after the routine calculations. 


Vat = yay 2% +98 
Vue = ia {-eng? + {r+ (f'9 — fo} X} 
{(1— conf)’ — evng (r +e(f’g— fa) PT 


VaA = TA] + {-exf (l—evkf) +uf{r+e(f'g— fg')} 7} X 
+ {eng (1—evmf) + {ofr telf'g— fo IVE 


On the other hand, we denote €,:.,,) as the unit normal vector at the points y (s,v = 
constant), then using (2), (3) and (20) we get 


fotos) = Tay! v{r+e(f’g— fg)}T + (1 —evnf)g}. (21) 


By differentiating both side of (21) with respect to the parameter s, we get 


—{u{r+e(f'g— fa’)}' + eng (1 evs f)} TAT 
—v{r+e(f'9— f9')} (qa) 
(1 — eve f)’ ‘ - (22) 
—evkg {7 + &(f’9 — fg')} Ms : 
{rte fo)} ap ® 


T 


dE p(s,v) = 


ds + (1— evs) (qh) + 
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From (20) and (22), we obtain 


ga) = 2] ~ tele telfa- fo) + ena —eonf)} ey | 
“Al —o{r+e(f'9— f9')} (qa) 
1 ieee vi (1— evn f)’ 1 
TAT Oe (a) . —evkg {Tt + (fg — fg’)} All s 
1 
t+e(f’g—fg Xx. 
+{r+e(f9— f9)} 42 


So the Gauss curvature is ‘ 
K(s v) = {tT +e(f’9 — fg’)} : 
|| All* 


We differentiate both side of (23) with respect to vu for finding the maximum value of the 


(23) 


Gauss curvature along X on M. Thus, we obtain 


OK(s,v) _ 4{rte(fg~ fo) ¥ {offre + {r+ fig — fo) }?} — emf} _ 


Ov 2 : 
{o{r +(f'9 - fg}? + (L—evng)} 
eK f 
Prt{rtel(fig— fa}? 
we can say that the absolute value of the Gauss curvature of M is maximum at the striction 


and vy = It is easy to see that y(s,v) is the striction point and 


points on X. Finally, by using (23), we get 


_ {Petr telfg—fo)PY 


as = Tek Fa = FY? 


(24) 


This completes the proof. 


By using (19) and (24), we can write the relation between the Gauss curvature and the 
distribution parameter as similar to the equation (17). Thus, we prove the following corollary, 
too. 


Corollary 3.7 The distribution parameter of the timelike ruled surface with timelike rulings 


depends on the timelike generating lines. 


Moreover, the Darboux frame of the surface along the spacelike base curve is 


Vert 0 —efk €gk T 
aire, il ie es 0 ieee g = TG")} x 
Vré gx {r+e(f'g— f9')} 0 g 


and the Darboux vector is 


W =-eo{t+e(f'g—fg)}T + e1egkX + ere fr€. 
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Thus, we obtain the geodesic curvature, the geodesic torsion and the normal curvature of the 


timelike ruled surface with timelike rulings along its timelike generating lines as 


Kg =e1€gk Ty =—e2{T+e(f'g—fg’)} Ke =e1€fk, 


respectively. If the timelike ruled surface with timelike rulings is a constant curvature surface 


e 
with a nonzero geodesic curvature, Px is a constant and from (8) and (15), we obtain 2 = 
K2 +7, 
g' "9 
constant. Hence, we get the following theorem. 
Theorem 3.8 A timelike ruled surface with timelike rulings is a constant curvature surface with 
2 
ie 
a nonzero geodesic curvature if and only if ET) is a constant. In the case that the spacelike 
K2 +7, 


base curve is one of the geodesics of the timelike ruled surface, the timelike ruled surface is 


developable. 


The Steiner rotation vector is 


D=—é2 f tr+ef'o- fads T+ e1€ $ ads X + €1€ $ tras i 
(a) (a) (&) 
The angle of pitch of M is 
Ax = —s1e fonds 
(a) 


From (4), (5) and (17), we obtain that Ly = Ay = 0, Lg = 0 and Ag = —e1€ ¢ kds for the 
(a) 


special cases, X = N and X = B. 


§4. Spacelike Ruled Surfaces with Spacelike Rulings 


Let a: I = E® be a regular spacelike curve with the arc-length parameter s. Since T and X 
are spacelike vectors, € is a timelike vector and the functions f and g satisfy 


fr-g=e 
along a ((6]). From (2) and (3), we write 


VrxX = —efeE + {r—e(f'g— fa} é. (25) 


The distribution parameter of the spacelike ruled surface with spacelike rulings is 


ea): 
Pe — (fg fo? 


Thus we have the following result. 


Px (26) 
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Theorem 4.1 A spacelike ruled surface with spacelike rulings is developable if and only if 
r—efg— fg) =0 
is satisfied. 


In the cases f = 0, g = 1 and f = 1, g = 0, we get Px = Pp and Px = Py, respectively. 
Thus, the distribution parameters are 


and we obtain 
a 
Pn 7 i ; 
Thus, we get the following conclusion. 


Corollary 4.2 The base curve of the spacelike ruled surface is a spacelike helice if and only if 


Pp. 
— is a constant. 


Pn 


On the other hand, from (5), the striction curve of M is 


eK f 
=e gS ee 


In the case that M is a cylindirical spacelike ruled surface, we know the result following. 


a(s) = a(s) 


Theorem 4.3 i) If M is a cylindrical spacelike ruled surface, Kf =0. In the case k = 0, the 
spacelike ruled surface is a plane. In the case f = 0, unit normal vector of M and binormal 
vector of the base curve are on the same direction and both the striction curve and the spacelike 
base curve are geodesics of M. 

ti) A cylindrical spacelike ruled surface is developable if and only if the base curve is a 


planar spacelike curve. 


The tangent vector field of the curve y, : I x {v} = M is 


A= (l-vesf)T +u{r—e(f'g— fa} E (27) 


on M for each v € IR. Since the vector field A is normal to €, t — e(f’g — fg’) = 0 is satisfied. 
Thus, the following theorem is true. 


Theorem 4.4 The tangent planes of a spacelike ruled surface are the same along a spacelike 


generating lines if and only if 
Tai g=yg)=0 
is satisfied. 


Theorem 4.5 i) Let kf #0 and M be a closed spacelike ruled surface as given in the form (4). 
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The distance between spacelike generating lines of M is minimum along the spacelike striction 
curve. 


EK 
ii) Let @(s) be a striction curve of M, then u x ts a constant. 


fer — ir (fg = f9')} 


iii) Let M be a spacelike ruled surface as given in the form (4), then p(s, vo) is a striction 
point if and only if VrX is normal to the tangent plane at that point on M, where 


_ eKf 
ie ies oer eee eee 


Vo 


Proof i) Let Xqs,) and Xq:s,) be spacelike generating lines which pass from the points 
a(s1) and a(s2) of the base curve, respectively(s1, $2 € IR, and 8, < s2). The distance between 
these spacelike generating lines along the orthogonal orbits is 


J(v) = falas. 


Then, we obtain 


S82 


w= f ({P > — {r—e(f’g — fal) bv? - uefa + 1) * as. 


$1 
If J(v) is minimum for vo, J’(v.) = 0 and we get 


= eKxf 
“Pm atr Se he= foe 


Thus, the orthogonal orbit is the spacelike striction curve of M for v = vo. 


Vo 


ii) Since the tangent vector field of the spacelike striction curve is normal to X, (X : ae" = 0. 
Thus, we get 
d eK f _¢ 
ire reife fe yy 
and so 


eK f 
il sles (ee Oe Re CD 
iii) We suppose that y (s, vo) is a spacelike striction point on the spacelike base curve a (s) 
of M, then we must show that (Vr-X,X) = 0 and (VrX, A) =0. Since the vector field X is 
an unit vector, T[(X, X)] = 0 and we get (VrX,X) = 0. On the other hand, from (25) and 
(27), we obtain 


= constant. 


(VrX, A) = —ef (1 — evorf) — vo {7 — (fg — f')} . 


By using 
ess eK f 


“SPP ees ga fy 
we get (VrX,A) = 0. This means that VrX is normal to the tangent plane at the spacelike 
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striction point y (s, vo) on M. 


Conversely, since Vr-X is normal to the tangent plane at the point y (s,v,) on M, (VrX, A) = 
0 and from (25) and (27), we obtain 


—ef (1 —evokf) — vo {rt — (fg — fg')} = 0. 


eKf 
Prams g = FG) }s 


So we get Up = and so y(s,v.) is a striction point on M. 


Theorem 4.6 Absolute value of the Gauss curvature of M is maximum at the striction points 


on the spacelike generating line X and it is 


_ {ftn? — {r - ef'g — fa) }2} 


as = Tm Fg = Foy? 


Proof Let M be a spacelike ruled surface as given in the form (1) and ® be base of the 
tangent space which is spanned by the unit vectors A, and X where A, is the tangent vector 


of the curve y (s, v = const.) with the arc-length parameter s*. Hence, we write A, = a = 
oS where “ =A,A,= rays and < = a Thus, we obtain the following equations 
after the routine calculations, 

Vat = pap {fx — 98h, 

Vane = pap loons +{r—elS'9~ fa} X}. 


{(1— evn f)’ — evxg (7 — €(f’g — fg’)) }T 
VaA = TA] + {-exf (1—evkf) +u{r—e(f'g — fg’)} 7} X 
+ {eng (1— evn f) + {v{r—e(f’g — fo HSE 


We denote €,(s,,) as the unit normal vector at the points y (s,v =constant), then from 
(2), (3) and (27) we get 


Seve Tay {v{r—€(f’g — fo')} T + (1 — evn f) g}. (28) 


By differentiating both side of (28) with respect to the parameter s, we get 


{v{r—e(f'g — fg) — eng (1— ew f)} ay 


: T 

d +u{r—e(f'g— f9')} (ri) 

dE ote) _ ; (1 _ eukf)’ : (29) 
ds +4 (1—evxf) (qh) + a 


—evkg {tT — €(f’g — fg')} 
+ {7 —e(f'9— fg} py X 
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From (27) and (29), we obtain 


stay = LJ etree saxo} be | 
“Il +u{r—e(S'9— f9)} (at) 
1 Ty (1— evn f)’ 1 
TAT Oe (a) . —evkg {Tt — €(f’g — fg’)} All s 
1 
t—e(f'g—fg Xx. 
+it— (fg — fo)} wie 


Hence, the Gauss curvature is 


K(s,v) = Le = e(f'g x fg} ; 


aie ) 


We differentiate both side of (30) with respect to vu for finding the maximum value of the 


Gauss curvature along X on M. Thus, we obtain 


OK(s,v) _ 4{r—e(f'g— fo) P {vt Pn? — {r— (f'g— fg}? } — en f} 
dv {v? { f2n? — {7 — e(f’g — fg/)}?} — Qeuwf + 1}° 
eK f 
Pear diet 


point and we can say that the absolute value of the Gauss curvature of M is maximum at the 


0 


and v = It is easy to see that y(s,v) is the spacelike striction 


striction points on X. Finally, by using (30), we get 


_ fpr? —{r- fg — fo VV 
Imex = tr Pg Fg}? oO 


This completes the proof. 


We can write the relation between the Gauss curvature and the distribution parameter as 


similar to (17) by using (26) and (31).Thus, we prove the following corollary, too. 


Corollary 4.7 The distribution parameter of the spacelike ruled surface depends on the spacelike 


generating lines. 


Moreover, the Darboux frame of the surface along the spacelike base curve is 


Vert 0 ef —€gK T 
VrX | =| —-ef« 0 Ate G ihe") x 
Vré Segh frp gfe} 0 g 


and the Darboux vector is 


W =-e2{t-€(f'g—fg’)} T — evegrX — eye fr€. 
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Thus, we obtain the geodesic curvature, the geodesic torsion and the normal curvature of the 


ruled surface along its spacelike generating lines as 


Kg =—€1€9K Tg =—60{T-e(f’g—fg')} ke =—e1efkK , 


respectively. Note also that if the ruled surface is a constant curvature surface with a nonzero 


i 
geodesic curvature, Px is a constant and from (8) and (15), we obtain aE = constant. 
K2 4-7, 
gar tg 

Hence, we have the following theorem. 


Theorem 4.8 A spacelike ruled surface is a constant curvature surface with a nonzero geodesic 
Ag 
ies ee 
of the geodesics of the spacelike ruled surface, the spacelike ruled surface is developable. 


curvature if and only if is a constant. In the case that the spacelike base curve is one 


On the other hand, the Steiner rotation vector is 


D=-—€2 f(r f'9- fa) as T —e1€ ¢ geds X — €1€ f tras g. 
(a) (a) (@) 
The angle of pitch of M is 
Ax = -s1c fords. 
(a) 


From (4), (5) and (17), we obtain that Ly = Ay = 0, Lg = 0 and Ag = —e1€ ¢ kds for the 
(a) 


special cases, X = N and X = B. 
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Abstract: In this paper, we introduce a new family of generalized colored Motzkin paths, 
where horizontal steps are colored by means of F;,,; colors, where Fy; is the [-th k-Fibonacci 
number. We study the enumeration of this family according to the length. For this, we use 


infinite weighted automata. 
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§1. Introduction 


A lattice path of length n is a sequence of points P;, P2,..., Pp, with n > 1 such that each point 
P;, belongs to the plane integer lattice and each two consecutive points P; and Pj; connect 
by a line segment. We will consider lattice paths in Z x Z using three step types: a rise step 
U = (1,1), a fall step D = (1,-1) and a Fy.—colored length horizontal step H; = (1,0) for 
every positive integer 1, such that H; is colored by means of F;, colors, where Fy, is the /-th 
k-Fibonacci number. 

Many kinds of generalizations of the Fibonacci numbers have been presented in the litera- 
ture [10,11] and the corresponding references. Such as those of k-Fibonacci numbers Fn and 
the k-Smarandache-Fibonacci numbers Sy. For any positive integer number k, the k-Fibonacci 
sequence, say {Fkn}nen, is defined recurrently by 


Feo =0, Fer =1, Fanti = kFan + Fen-1, for n 2 1. 

x 
———_.., [4,6]. Thi 
In hke oa? 6] is 


sequence was studied by Horadam in [9]. Recently, Falcén and Plaza [6] found the k-Fibonacci 


The generating function of the k-Fibonacci numbers is f;(x) = 


numbers by studying the recursive application of two geometrical transformations used in the 
four-triangle longest-edge (4TLE) partition. The interested reader is also referred to [1, 3, 4, 5, 
6, 12, 13, 16] for further information about this. 


1Received November 14, 2013, Accepted May 20, 2014. 
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A generalized Fj, ,-colored Motzkin path or simply k-Fibonacci path is a sequence of rise, 
fall and F),;—colored length horizontal steps (J = 1,2,---) running from (0,0) to (n,0) that 
never pass below the z-axis. We denote by M,p,,,, the set of all k-Fibonacci paths of length n 
and Mz = U9 Mx,.,,- In Figure 1 we show the set Mp, . 


ANGE ERAN RGSS a870N 


Figure 1 k-Fibonacci Paths of length 3, |Mp,,| = 18 


A grand k-Fibonacci path is a k-Fibonacci path without the condition that never going 
below the z-axis. We denote by M*r,. the set of all grand k-Fibonacci paths of length n and 
i= ears Fesn’ A prefix k-Fibonacci path is a k-Fibonacci path without the condition that 
ending on the z-axis. We denote by PM,r, ,, the set of all prefix k-Fibonacci paths of length 
n and PM, = Unio PMr,.,,. Analogously, we have the family of prefix grand k-Fibonacci 
paths. We denote by PM», the set of all prefix grand k-Fibonacci paths of length n and 
PM; = Uno PMp,,,: 

In this paper, we study the generating function for the k-Fibonacci paths, grand k- 
Fibonacci paths, prefix k-Fibonacci paths, and prefix grand k-Fibonacci paths, according to the 
length. We use Counting Automata Methodology (CAM) [2], which is a variation of the method- 
ology developed by Rutten [14] called Coinductive Counting. Counting Automata Methodology 
uses infinite weighted automata, weighted graphs and continued fractions. The main idea of 
this methodology is find a counting automaton such that there exist a bijection between all 
words recognized by an automaton M and the family of combinatorial objects. From the 
counting automaton M is possible find the ordinary generating function (GF) of the family of 
combinatorial objects [4]. 


§2. Counting Automata Methodology 


The terminology and notation are mainly those of Sakarovitch [13]. An automaton M is a 
5-tuple M = (,Q,q0, F, E), where © is a nonempty input alphabet, Q is a nonempty set of 
states of M, qo € Q is the initial state of M, 0 #4 F C Q is the set of final states of M and 
ECQx Xx Q is the set of transitions of M. The language recognized by an automaton M 
is denoted by L(M). If Q, © and EF are finite sets, we say that M is a finite automaton [15]. 


Example 2.1 Consider the finite automaton M = (%,Q,q,F,E) where © = {a,b}, Q = 
{40; a}, P= {qo} and EF = {(q0; a, M1); (q0, b, qo), (n, a, qo) }- The transition diagram of M is 
as shown in Figure 2. It is easy to verify that L(M) = (bU aa)*. 
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KC 


a 


Figure 2 Transition diagram of M, Example 1 


Example 2.2 Consider the infinite automaton Mp = (%,Q,q,F,FE), where © = {a,b}, 
Q = {90,H,°°:}, F = {qo} and F = {(qi, 4, Gi+1), (G41, 6, Gi) 7 € N}. The transition diagram 
of Mp is as shown in Figure 3. 


b b b 


Figure 3 Transition diagram of Mp 


The language accepted by Mp is 
L(Mp) = {w € &* : |wla = |w|p and for all prefix v of w,|vly < |vla}. 


An ordinary generating function F = )>~ 9 fnz” corresponds to a formal language L if 
fn = {we L: |w| = n}|, ie., if the n-th coefficient f, gives the number of words in L with 
length n. 


Given an alphabet © and a semiring K. A formal power series or formal series S is a 
function S : &* — K. The image of a word w under S is called the coefficient of w in S' and 
is denoted by s,,. The series S is written as a formal sum S = Semeas Syw. The set of formal 
power series over © with coefficients in K is denoted by K ((5*)). 


An automaton over &* with weights in K, or K-automaton over &* is a graph labelled with 
elements of K ((*)), associated with two maps from the set of vertices to K ((X*)). Specifically, 
a weighted automaton M over &* with weights in K is a 4-tuple M = (Q,J, E, F) where Q is 
a nonempty set of states of M, E is an element of K ((D*))@*®@ called transition matrix. I is 
an element of K ((*))®, i.e., J is a function from Q to K ((d*)). I is the initial function of M 
and can also be seen as a row vector of dimension Q, called initial vector of M and F is an 
element of K ((*))°. F is the final function of M and can also be seen as a column vector of 
dimension Q, called final vector of M. 


We say that M is a counting automaton if K = Z and &* = {z}*. With each automaton, we 
can associate a counting automaton. It can be obtained from a given automaton replacing every 
transition labelled with a symbol a, a € &, by a transition labelled with z. This transition is 


called a counting transition and the graph is called a counting automaton of M. Each transition 
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from p to q yields an equation 
L(p)(z) = 2L(q)(z) + pe F]+---. 


We use L, to denote L(p)(z). We also use Iverson’s notation, [P] = 1 if the proposition P is 
true and [P] = 0 if P is false. 


2.1 Convergent Automata and Convergent Theorems 


We denote by L‘(M) the number of words of length n recognized by the automaton M, 
including repetitions. 


Definition 2.3 We say that an automaton M is convergent if for all integer n > 0, L'‘™(M) 
is finite. 


The proof of following theorems and propositions can be found in [2]. 


Theorem 2.4(First Convergence Theorem) Let M be an automaton such that each verter 


(state) of the counting automaton of M has finite degree. Then M is convergent. 


Example 2.5 The counting automaton of the automaton Mp in Example 2 is convergent. 


The following definition plays an important role in the development of applications because 
it allows to simplify counting automata whose transitions are formal series. 


Definition 2.6 Let M be an automaton, and let f(z) = 7, fn2" be a formal power series 
with fr € N for alln > 0 and fo = 0. In a counting automaton of M the set of counting 
transitions from state p to state q, without intermediate final states, see Figure 4 (left), is 


represented by a graph with a single edge labeled by f(z), see Figure 4(right). 


fi times 


fo times 


Pp 


f3 times 


fn times 


n—1 states, n transitions 


Figure 4 Transitions from the state p to q and its transition in parallel 
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This kind of transition is called a transition in parallel. The states p and q are called visible 
states and the intermediate states are called hidden states. 


Example 2.7 In Figure 5 (left) we display a counting automaton M, without transitions in 
parallel, i.e., every transition is label by z. The transitions from state q; to gz correspond to 


1-vV1-4 
as + 27422345244 142°+---. However, this automaton can also be 
represented using transitions in parallel. Figure 5 (right) displays two examples. 


the series 


Figure 5 Counting automata with transitions in parallel 


Theorem 2.8(Second Convergence Theorem) Let M_ be an automaton, and let 
filz), fa(z),-++, be transitions in parallel from state q € Q in a counting automaton of M. 
Then M is convergent if the series 


is a convergent series for each visible state q € Q of the counting automaton. 


Proposition 2.9 If f(z) is a polynomial transition in parallel from state p to q in a finite 
counting automaton M, then this gives rise to an equation in the system of GFs equations of 
M 

Ly = f(z)Lg+ [pe F]+-::. 


Proposition 2.10 Let M be a convergent automaton such that a counting automaton of M 
has a finite number of visible states qo,q1,°-* ,Qr, in which the number of transitions in parallel 
starting from each state is finite. Let f#'(z), fe’ (z),--- Fy (2) be the transitions in parallel 
from the state q € Q. Then the GF for the language L(M) is Lq,(z). It is obtained by solving 
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the system of r+1 GFs equations 


L(ay(z) = fi (@) Len (2) + Fe (2) Ld (2) + + Ay OL Gow) + Ie € FI, 


withO<t<r, where @, is the visible state joined with q through the transition in parallel pe 
and L(q,) is the GF for the language accepted by M if qt, ts the initial state. 


Example 2.11 The system of GFs equations associated with M2, see Example 2.7, is 


Lo = (2z + eb + 1 
1-vV1-4 
lk =—““1, 
2 
Lg = 2zLo. 


Solving the system for Lo, we find the GF for the language Mz. and therefore of M, and M3 


1 
Lo = ——— = 14-422 + 624 + 102° + 402% +: 11427 +e, 
0 1 (2? 4 23) — J1— 42) fee preg ae As : 


2.2 An Example of the Counting Automata Methodology (CAM) 


A counting automaton associated with an automaton M can be used to model combinatorial 
objects if there is a bijection between all words recognized by the automaton M and the com- 
binatorial objects. Such method, along with the previous theorems and propositions constitute 
the Counting Automata Methodology (CAM), see [2]. 

We distinguish three phases in the CAM: 


(1) Given a problem of enumerative combinatorics, we have to find a convergent automaton 
M (see Theorems 2.4 and 2.8), whose GF is the solution of the problem. 

(2) Find a general formula for the GF of M’, where M’ is an automaton obtained from M 
truncating a set of states or edges see Propositions 2.9 and 2.10. Sometimes we find a relation 
of iterative type, such as a continued fraction. 

(3) Find the GF f(z) to which converge the GFs associated to each M’, which is guaranteed 


by the convergences theorems. 


Example 2.12 A Motzkin path of length n is a lattice path of Z x Z running from (0,0) to 
(n,0) that never passes below the z-axis and whose permitted steps are the up diagonal step 
U = (1,1), the down diagonal step D = (1,—1) and the horizontal step H = (1,0). The number 
of Motzkin paths of length n is the n-th Motzkin number mn, sequence A001006!. The number 
of words of length n recognized by the convergent automaton Mot, see Figure 6, is the nth 
Motzkin number and its GF is 


oS £ {agew/1=27— 327 
MO= > mete eee 


c 222 
1=0 


lMany integer sequences and their properties are found electronically on the On-Line Encyclopedia of Se- 
quences [17]. 
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Figure 6 Convergent automaton associated with Motzkin paths 


In this case the edge from state q; to state q;41 represents a rise, the edge from the state 
di+1 to q represents a fall and the loops represent the level steps, see Table 1. 


(G2, 941) CBS a (G4+1,2,%) € ES BN (Gi,2,%) € ES 


Table 1 Bijection between Mor and Motzkin paths 


Moreover, it is clear that a word is recognized by Mot if and only if the number of steps 
to the right and to the left coincide, which ensures that the path is well formed. Then 


Mn = \{w € L(Mmot) : |w| = n}| = L™ (Mot). 


Let Mmots, § => 1 be the automaton obtained from M or, by deleting the states gs41, ds+2,---- 


Therefore the system of GFs equations of Mots is 


Lo = zLo +214 + 1, 
Lj = zLi-1 + 2b; + zLi41, 1 < a < od 1, 
Ls = 2Ls_1+ 2b. 


Substituting repeatedly into each equation L;, we have 


A 
Lo = = 
ie 
F?2 
1- s times, 
1 — F? 
1 : : . 
where F = and H = ——. Since Myot is convergent, then as s — oo we obtain a 


—2 —2z 
convergent continued fraction M of the GF of Mot. Moreover, 


ici 


M = ——~. 
i- FH) 
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Hence 27M? — (1—z)M+1=0 and 


l—-ztvl1-— 2z—- 32? 


Ma 222 


Since € € L(Mmot), M — 0 as z — 0. Hence, we take the negative sign for the radical in M(z). 


§3. Generating Function for the k-Fibonacci Paths 


In this section we find the generating function for k-Fibonacci paths, grand k-Fibonacci paths, 
prefix k-Fibonacci paths and prefix grand k-Fibonacci paths, according to the length. 
Lemma 3.1([2]) The GF of the automaton Mtin, see Figure 7, is 


1 — ho (z) — 


where fi(z), gi(z) and hi(z) are transitions in parallel for all integer i > 0. 


Figure 7 Linear infinite counting automaton M pin 


The last lemma coincides with Theorem 1 in [7] and Theorem 9.1 in [14]. However, this 
presentation extends their applications, taking into account that f;(z), g;(z) and h;(z) are GFs, 
which can be GFs of several variables. 


Corollary 3.2 If for all integers i > 0, fi(z) = f(z), gi(z) = g(z) and hi(z) = A(z) in Mun, 
then the GF is 


p(s) = LHe) = VOTE = TE) 


)g(z) 
=> 36 (ms “ue y" (h(z))” (2) 
n=0 m=0 
. (3) 
hee oe 
tag) #99) 
f(2g(2) 
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where Cy, is the nth Catalan number, sequence A000108. 


Theorem 3.3 The generating function for the k-Fibonacci paths according to the their length 
18 


Co 


i=0 
1—(k+1)z- 2? (1— (k + 1)z — 27)? — 42?(1 — kz — 27) 
- 222(1 — kz — z?) (5) 


Ti (2) 


2 (4) 


and 


t t—2n 
+2 A 
[z"] Tr(2) a > S° @ ") CgP te, 


n=0 m=0 


where C,, is the n-th Catalan number and Eo is a convolved k-Fibonacci number. 


r 
, 


Convolved k-Fibonacci numbers F; ( 2 are defined by 


FP) =(l-—ke-2?)7 = Soe) ae, reZt. 
j=0 


Note that 
eae = a Fyjyt1Fkjot1 °° * Ph, 5,41: 
Sitiettdr=m 
Moreover, using a result of Gould[8, p.699] on Humbert polynomials (with n = j,m = 2,7 = 


k/2,y =—1,p =—r and C = 1), we have 


L3/2] 


r ~ jor l 1 j l cay 
At BIN Ne 


1=0 ae 


Ramirez [13] studied some properties of convolved k-Fibonacci numbers. 


Proof Equations (5) and (6) are clear from Corollary 3.2 taking f(z) = z = g(z) and 

h(z) = ee Note that h(z) is the GF of k-Fibonacci numbers. In this case the edge 
—kz-z 

from state q; to state qj41 represents a rise, the edge from the state q;+1 to q; represents a fall 


and the loops represent the Fy ;—colored length horizontal steps (J = 1,2,---). Moreover, from 
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Equation (2), we obtain 
M+ 2n\ op, z me 
va —— 
m 1—kz— 2? 
foe) CO m+ an 1 m 
= Ch 2n+m 
YH on(™ 2) 2m (Es) 
SG ee 
n m a k, iti 
=o een (MEM) stot, 


n=0 m=0 1=0 


taking s = 2n+m+z1 
(ooo) co (m) Hi On : 
= De Ban (Oat 
n=0 m=0 s=2n+m 


Hence 


t t-—2m 
m +2 
A) =D) Cn amma (2, 


m 
n=0 m=0 


In Table 2 we show the first terms of the sequence |Mr, , 


for k = 1,2,3,4. 


1, 1, 3, 8, 23, 67, 199, 600, 1834, 5674, 17743, 


1, 1, 4, 13, 47, 168, 610, 2226, 8185, 30283, 112736, --- 
1, 1, 5, 20, 89, 391, 1735, 7712, 34402, 153898, 690499, --- 
1, 1, 6, 29, 155, 820, 4366, 23262, 124153, 663523, 3551158, --- 


Table 2 Sequences |Mp,_,| for k = 1,2,3,4 


Definition 3.4 For all integers i > 0 we define the continued fraction E;(z) by: 


d. 
fi (2) 9 (2) 


fae fits (2) git (2) 


where fi(z), gi(z), hi(z) are transitions in parallel for all integers positive i. 
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Lemma 3.5(({2]) The GF of the automaton Mprin, see Figure 8, is 


1 


where fi(z), fi(z), 9:(z), 9 (z), hi(z) and hi(z) are transitions in parallel for alli € Z. 


MBtin: 
ht : hi, , lp h ho 
be fo ete fi 
ae Yo) a rn 
Ne ee ee 
gh 9 Jo n 
Figure 8 Linear infinite counting automaton M grin 


Corollary 3.6 If for all integers i, fi(z) = f(z) = fi(z), gi(z) = g(z) = gi(z) and hi(z) = 
h(z) = hi(z) in Metin, then the GF 


1 
nl Tena =a @ae) 0) 
7 : . (8) 
ae Dea) 
ae Pee. 
me) £8) 


where f(z), g(z) and h(z) are transitions in parallel. Moreover, if f(z) = g(z), then the GF 


Theorem 3.7 The generating function for the grand k-Fibonacci paths according to the their 
length is 


Tez) = 0M jzt = pee (10) 
7 ee (—(k+ )z— 2)? — 42°01 —kz-2P 
: (11) 
7 22? 


(Se 
1—kz-z 


— are 
l-—kz-z 
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and 
t t t—2n-—2m 
. n+ 2m\ (1+ 2n+2m\ 1) 
(2!) Te(2) = FO 4 OD eed ei] ada Veen 
n=1m=0 l=0 
(12) 
with t > 1 


Proof Equations (10) and (11) are clear from Corollary 3.6, taking f(z) = z = g(z) and 
h(z) = ==. Moreover, from Equation (9), we obtain 
uae oe SD ay 
n=1m=0 I=0 


n+2my\ (/l+2n+2m on+2m z : 
Zz ———— 
a m l 1—kz—- 2? 


Bef 7 Fo) ye ce s- S- S- S-2" 5 —(" eal (' + oS | SO aaa a 


n=1m=0 l=0 u=0 


taking s = 2n+2m+l+u 


Te(z) =14+ 0 FQ 2+ 
j=0 


a ~ 2 1+2n+2 
> SS > » ion 7 (" - 5) ( a as is ee 2n—2m— 12°. 
n=1 =2n+2 


m=0 1=0 s m+1 


Therefore, Equation (12) is clear. 


In Table 3 we show the first terms of the sequence Mi, ; | for k = 1,2,3,4. 


1, 4, 11, 36, 115, 378, 1251, 4182, 14073, 47634, - 


1, 5, 16, 63, 237, 920, 3573, 14005, 55156, 218359, --- 
1, 6, 23, 108, 487, 2248, 10371, 48122, 223977, 1046120, --- 
1, 7, 32, 177, 949, 5172, 28173, 153963, 842940, 4624581, --- 


Table 3 Sequences |Mj, || for k = 1,2,3,4 andi >1 


In Figure 9 we show the set M*, ,. 


ASS eo 


[_ka_| LT x2] ket Raker 


Figure 9 Grand k-Fibonacci Paths of length 3, |MF, ,| = 16 
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Lemma 3.8({2]) The GF of the automaton FINN(M rin), see Figure 10, is 


where E(z) is the GF in Lemma 3.1. 


Ce wee eee ae! 
NBS a TS 
Jo 4 g2 


Figure 10 Linear infinite counting automaton FINy(M rin) 


Corollary 3.9 If for all integer i > 0, fi(z) = f(z), gi(z) = g(z) and hi(z) = h(z) in 
FINN(M rin), then the GF is: 


SE = aa 
os MOGCO+IOAO=D ve) 
~ ; fog) 4) 
eS OT 
ne) £00 


where f(z), g(z) and h(z) are transitions in parallel and B(z) is the GF in Corollary 3.2. 
Moreover, if f(z) = g(z) and h(z) £0, then we obtain the GF 


2= Se (pent. (15) 


n=0 k=0 1=0 


Theorem 3.10 The generating function for the prefiz k-Fibonacct paths according to the their 
length is 


PT,(z >> IPM r, ; 


a 2z)\(1—kz—27)—z (1— 2(k +1) — 27)? + 42?(1 — kz — 27)? 
7 22((1 — kz — 27)(2z2 —1) +2) 
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and 


t t t—2m—n 
1 Im +1 
[AJen@=e YS Saas (" +2m+ i ceeee t>0. 


ene TE n+m+1\m,l,m+n 


Proof The proof is analogous to the proof of Theorem 3.3 and 3.7. 


In Table 4 we show the first terms of the sequence |PM r, , 


for k = 1,2,3,4. 


Table 4 Sequences |PMp, ,| for k = 1,2,3,4 


In Figure 11 we show the set MP rp, ,. 


PSCC 


| 
| 
| 
| 
fi 


THK 


BEECHER ECEEEEEE oH 


Figure 11 Prefix k-Fibonacci paths of length 3, |PMp, ,| = 26 


Lemma 3.11 The GF of the automaton FINz(M prin), see Figure 12, is 


EE! oo j-l oo g-l 
A - E+E - EP U—ho) 1 Ex fok; Ey oF; 
(z) BLE EE Uons 12 Tt k to s+ 2D, TF k90 


_ BG) + EWG") — ERE) 
E(z) + E'(z) — E(2)E"(z)(1 — ho(z))’ 


where G(z) is the GF in Lemma 3.8 and G'(z), E’(z) are the GFs obtained from G(z) and E(z) 
changing f(z) to g'(z) and g(z) to f’(z). 
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hi. hi ho h ho 
: f fo fo f 

re aa: a ma 

Tae ae ae a 
91 9 Jo g 


Figure 12 Linear infinite counting automaton FINz(M prin) 


Moreover, if for all integer i > 0, fi(z) = f(z) = fi(z), g:(z) = g(z) = gf(z) and hi(z) = 
h(z) = hi(z) in FINz(M erin), then the GF is 


1 
A(z) = —————!——_.. (16) 
©) = THe) oe —AG) 
Theorem 3.12 The generating function for the prefix grand k-Fibonacci paths according to the 
their length is 


1—kz- 2? 
1—(k+3)z—(1—2k)z? + 223° 


PTZ (z) = >> |PMez ,|2* = 
i=0 


it Proof The proof is analogous to the proof of Theorem 3.3 and 3.7. 


In Table 5 we show the first terms of the sequence |PMfj,, ,| for k = 1, 2,3, 4. 


1, 3, 10, 35, 124, 441, 1570, 5591, 19912, 70917, 252574, ... 


1, 3, 11, 44, 181, 751, 3124, 13005, 54151, 225492, 938997, ... 
1, 3, 12, 55, 264, 1285, 6280, 30727, 150392, 736157, 3603528, ... 
1, 3, 13, 68, 379, 2151, 12268, 70061, 400249, 2286780, 13065595 ... 


Table 4 Sequences |PM;, | for k = 1,2,3,4 
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Abstract: A function f is called a graceful labelling of a graph G with q edges if f is 
an injection from the vertices of G to the set {0,1,2,...,q} such that, when each edge ry 
is assigned the label |f(x) — f(y)| , the resulting edge labels are distinct. A graph G is 
said to be one modulo N graceful (where N is a positive integer) if there is a function ¢ 
from the vertex set of G to {0,1,.N,(N + 1),2N,(2N + 1),...,N(q—1),N(q-—1) + l}in 
such a way that (z) ¢ is 1 — 1 (i) ¢ induces a bijection ¢* from the edge set of G to 
{1,N +1,2N +1,...,N(q—1) + 1}where ¢*(uv)=|¢(u) — ¢(v)|. In this paper we prove 
that the arbitrary supersubdivisions of paths, disconnected paths, cycles and stars are one 


modulo N graceful for all positive integers N. 


Key Words: Modulo graceful graph, Smarandache modulo graceful graph, supersubdivi- 


sions of graphs, paths, disconnected paths, cycles and stars. 


AMS(2010): 05C78 


§1. Introduction 


S.W.Golomb introduced graceful labelling ([1]). The odd gracefulness was introduced by 
R.B.Gnanajothi in [2]. C.Sekar introduced one modulo three graceful labelling ([{8]) recently. 
V.Ramachandran and C.Sekar ({6]) introduced the concept of one modulo N graceful where N 
is any positive integer.In the case N = 2, the labelling is odd graceful and in the case N = 1 the 
labelling is graceful.We prove that the the arbitrary supersubdivisions of paths, disconnected 
paths, cycles and stars are one modulo N graceful for all positive integers N. 


§2. Main Results 


Definition 2.1 A graph G is said to be one Smarandache modulo N graceful on subgraph 
H<G with q edges (where N is a positive integer) if there is a function @ from the vertex set 


1Received December 23, 2013, Accepted May 21, 2014. 
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of G to {0,1, N,(N +1),2N,(2N +1),---,N(q—1), N(q—1) +1} in such a way that (i) ¢ is 
1—1 (it) ¢ induces a bijection ¢* from the edge set of H to {1,N+1,2N-+1,---,N(q—1)+]1}, 
and E(G)\ E(h) to {1,2,---,|E(G)|—q}, where $* (uv) =|b(u) — o(v)|. Particularly, if H = G 


such a graph is said to be one modulo N graceful graph. 


Definition 2.2([9]) In the complete bipartite graph Kom we call the part consisting of two 
vertices, the 2-vertices part of K2,m and the part consisting of m vertices the m-vertices part of 
Kom-Let G be a graph with p vertices and q edges. A graph H is said to be a supersubdivision 
of G if H ts obtained by replacing every edge e; of G by the complete bipartite graph Kom for 
some positive integer m in such a way that the ends of e; are merged with the two vertices part 
of Kom after removing the edge e; from G.H is denoted by SS(G). 


Definition 2.3((9]) A supersubdivision H of a graph G is said to be an arbitrary supersubdivi- 
sion of the graph G if every edge of G is replaced by an arbitrary Kom (m may vary for each 
edge arbitrarily). H is denoted by AS'S(G). 


Definition 2.4 A graph G is said to be connected if any two vertices of G are joined by a path. 


Otherwise it 1s called disconnected graph. 


Definition 2.5 A star S, with n spokes is given by (V,E) where V(S;,) = {v0, U1,---; Un} and 
E(S,) = {vou;/i = 1,2...,n}. vo ts called the centre of the star. 


Definition 2.6 A cycle C,, with n points is a graph given by (V, E) where V(C;,) = {v1, v2,---, Un} 


and E(Cy) = {viv2, v203, .--;Un—1Un; Unvi}- 


Theorem 2.7 Arbitrary supersubdivisions of paths are one modulo N graceful for every positive 


integer N. 


Proof Let P,, be a path with successive vertices ui, U2, U3,°** ,Un and let e; (1 <i < n—1) 
denote the edge u;uj+1 of P,. Let H be an arbitrary supersubdivision of the path P,, where 
each edge e; of P, is replaced by a complete bipartite graph Kz, where m,; is any positive 
integer,such as those shown in Fig.1 for Pg. We observe that H has M = 2(m,+m2+---+my-1) 
edges. 

Define ¢(u;) = N(¢— 1), = 1,2,3,---,n. For k = 1,2,3,--- ,mj, let 


(k) N(M —2k+1)+1 ifi=1, 
b(Uj i441) = 
N(M — 2k +7) —2N(m, + m2 4+---+mj-1) +1 ifi = 2,3,---n—1. 


It is clear from the above labelling that the m;+2 vertices of Ko, have distinct labels 
and the 2m, edges of K2,m, also have distinct labels for 1 <7<mn-—1. Therefore, the vertices 
of each Kom,, 1<%<n-—1 in the arbitrary supersubdivision H of P,, have distinct labels and 
also the edges of each Kom,, 1 < i <n-—1 in the arbitrary supersubdivision graph H of P, 
have distinct labels. Also the function ¢ from the vertex set of G to {0,1, N,(N+1),2N,(2N+ 
1),--- , N(q—1), N(q—1) +1} is in such a way that (¢) ¢ is 1—1, and (2d) ¢ induces a bijection 
o* from the edge set of G to {1,N+1,2N+1,--- ,N(q—1)+1]}, where ¢* (uv) = |¢(u) — d(v)]. 
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Hence H is one modulo N graceful. 


el €2 €3 €4 €5 


Fig.1 An arbitrary supersubdivision of Pg 


Clearly, ¢ defines a one modulo N graceful labelling of arbitrary supersubdivision of the 
path P,. 


Example 2.8 An odd graceful labelling of AS.S(P5) is shown in Fig.2. 


39 
21 
55 
45 
Ug SV eV aN 
0 2 4 6 8 
Fig.2 


Example 2.9 A graceful labelling of AS'S(P¢) is shown in Fig.3. 
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26 


Example 2.10 A one modulo 7 graceful labelling of AS.S(Ps) is shown in Fig.4. 


162 


Theorem 2.11 Arbitrary supersubdivision of disconnecte paths P, UP, are one modulo N 
graceful provided the arbitrary supersubdivision is obtained by replacing each edge of G by Kom 
with m > 2. 


Proof Let P, be a path with successive vertices v1, U2,++: ,Un and let e; (1 <i<n-1) 

denote the edge v;v;41 of P,. Let P, be a path with successive vertices Un+1, Un+2;°°* 5 Un-+r 
and let e;(n +1<i<n+r-—1) denote the edge v;v;41. 
Let H be an arbitrary supersubdivision of the disconnected graph P, U P, where each edge e; 
of P, UP, is replaced by a complete bipartite graph Ko, with m; > 2 for 1<i<n-—1and 
n+1<%t<n+r-—1. We observe that H has M = 2(mit+mo+--:+mMn—-1tMnqit: + +Mn4r-1) 
edges. 
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Fig.5 An arbitrary supersubdivision of P3U P, 


Define ¢(v;) = N(i — 1),7 = 1,2,3,---,n, d(u;) = N(t),t=n+1,n+2,n43,---,n4+r. 
For k = 1,2,3,...,mj,, let 


N(M—2k+1)+1 ifi=1, 

N(M —2+4+%)+1-—2N(m,+mo4+---+mj-1+k—-1) ift =2,3,---n-1, 
oo.) = 4 N(M—1+)+1-2N(m +mo4--+ mp1 +k—-1) ifi=n4l, 

N(M —1+4+%)4+1-—2N[(m, + m2 +--+ + mn—1)+ 

(Mngt +1) +k—-1) ift=n+2,n4+3,---n+r—1. 


It is clear from the above labelling that the m;+2 vertices of Ko, have distinct labels 
and the 2m; edges of Kom, also have distinct labels for 1 <7 <n—landn+1<i< 
n-+r—1.Therefore the vertices of each Kom,,1<%71<n—-—landn+1<i<n+r-1 
in the arbitrary supersubdivision H of P, UP, have distinct labels and also the edges of 
each Kom,, 1 <i <n-—1landn+1< i <n+r-—1 in the arbitrary supersubdivision 
graph HA of P, U P, have distinct labels. Also the function ¢ from the vertex set of G to 
{0, 1, N,(N + 1),2N,(2N +1),...,N(q—1), N(q— 1) +1} is in such a way that (4) dis 1-1, 
and (iz) ¢ induces a bijection ¢* from the edge set of G to {1,N+1,2N+1,---,N(q—1)+1]}, 
where ¢*(uv)=|¢(u) — d(v)|. Hence H is one modulo N graceful. 


Clearly, @ defines a one modulo N graceful labelling of arbitrary supersubdivisions of 
disconnected paths P,, U P,. 


Example 2.12 An odd graceful labelling of AS‘S'(Ps U P3) is shown in Fig.6. 
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Fig.6 


Example 2.13 A graceful labelling of AS'S(P3U P,) is shown in Fig.7. 


Fig.7 


Example 2.14 A one modulo 4 graceful labelling of AS.S(P, U P3) is shown in Fig.8. 
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Fig.8 


Theorem 2.15 For any any n > 3, there exists an arbitrary supersubdivision of C,, which is 
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one modulo N graceful for every positive integer N. 


Proof Let Cy, be a cycle with consecutive vertices v1,v2,U3,°°: ,Un. Let G be a super- 
subdivision of a cycle C,, where each edge e; of C,, is replaced by a complete bipartite graph 
Kom, where m,; is any positive integer for 1 <7 <n—1 and m, = (n-—1). It is clear that G 
has M = 2(m, +m2+-::+m,) edges. Here the edge vpz_1v1 is replaced by K2-1 for the 


construction of arbitrary supersubdivision of C',. 


U3 


U2 


U4 


U5 
Fig.9 Cycle C), 
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Fig.10 An arbitrary Supersubdivision of Cs 
Define ¢(v;) = N(¢—1),i = 1,2,3,---,n. For k = 1,2,3,...,mi, let 


N(M —2k+1)+1 ifi=1, 


k 
gv.) = : pid 
N(M — 2k +1) +1-—2N(m, + m2 +--+ +mi-1) if i = 2,3,---n—1. 
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and o(v*) =N(n—k+ my; —1)+1. 

It is clear from the above labelling that the function ¢ from the vertex set of G to 
{0,1,.N,(N +1), 2N, (2N +1),---,N(q—1), N(q—1) +1} is in such a way that (¢) dis 1-1 
(it) d induces a bijection ¢* from the edge set of G to {1,N+1,2N+1,---,N(q—1)+1}where 
*(uv)=|e(u) — o(v)|. Hence, H is one modulo N graceful. Clearly, ¢ defines a modulo N 


graceful labelling of arbitrary supersubdivision of cycle C),. 


Example 2.16 An odd graceful labelling of ASS(Cs) is shown in Fig.11. 


59 
Fig.11 


Example 2.17 A graceful labelling of AS'S(Cs5) is shown in Fig.12. 


Example 2.18 A one modulo 8 graceful labelling of ASS(C4) is shown in Fig.13. 
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Theorem 2.19 Arbitrary supersubdivision of any star is one modulo N graceful for every 


positive integer N. 


Proof The proof is divided into 2 cases. 
Casel N=1 


It has been proved in [4] that arbitrary supersubdivision of any star is graceful. 


U6 


Fig.14 An arbitrary supersubdivision of S¢ 
Case2 N>1. 


Let S,, be a star with vertices vg, v1, V2,°-* , Un and let e; denote the edge vou; of S,, for 1 < 
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i <n. Let H be an arbitrary supersubdivision of S,,. That is for 1 < 7 < n each edge e; of S;, is 
replaced by a complete bipartite graph K2,,, with m, is any positive integer for 1 < i < n—land 
Mn = (n—-1). It is clear that H has M = 2(m,+m2+---+m,) edges. The vertex set and edge 


set of H are given by V(H) = {vo, v1, v2-- + Un, VS, USD ft ue) oe), v2), vee ue) vee oe) 
(2) (mn) 
On>'** > Yon be 


Define ¢ : V(H) — {0,1,2,--- 257", m;} as follows: 


let (vo) = 0. For k = 1,2,3,..., mij, let 


(b) N(M—k)+1 fj=t, 
(Up; )= 
N(M—k)+1-—N(m+me+---+mj_1) iff = 2,3,---n. 
N(M — m1) ift = 1, 
o(vi) = 


NM — N(2m, + 2mg+-+-+2m-14+m)  ifi=2,3,---n. 


It is clear from the above labelling that the function ¢ from the vertex set of G to 
{0, 1, N,(N +1), 2N,(2N +1),---,N(q—1), N(q—1) +1} is in such a way that (¢) dis 1-1 
(it) d induces a bijection ¢* from the edge set of G to {1,N+1,2N+4+1,...,N(q—1)+1}where 
*(uv)=|b(u) — o(v)|. Hence H is one modulo N graceful. 


Clearly, ¢ defines a one modulo N graceful labelling of arbitrary supersubdivision of star 


Sn. 


Example 2.20 A one modulo 5 graceful labelling of AS.S(S4) is shown in Fig.14. 
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Fig.14 
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Example 2.21 An odd graceful labelling of ASS'(S¢) is shown in Fig.15. 
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Abstract: In this paper, when (a, a*) spacelike-timelike Bertrand curve pair is given, the 
geodesic curves and the arc-lenghts of the curvatures (T*), (N*), (B*) and the fixed pole 
curve (C*) which are generated over the S$? Lorentz sphere or the H@ hyperbolic sphere by 
the Frenet vectors {T*, N*, B*} and the unit Darboux vector C* have been obtained. The 
condition being the naturel lifts of the spherical indicatrix of the a* is an integral curve of 


the geodesic spray has expressed. 


Key Words: Lorentz space, spacelike-timelike Bertrand curve pair, naturel lift, geodesic 
spray. 


AMS(2010): 53A04, 53B30, 51B20 


§1. Introduction 


It is well known that many studies related to the differential geometry of curves have been 
made. Especially, by establishing relations between the Frenet Frames in mutual points of two 
curves several theories have been obtained. The best known of these: Firstly, Bertrand Curves 
discovered by J. Bertrand in 1850 are one of the important and interesting topics of classical 
special curve theory. A Bertrand curve is defined as a special curve which shares its principal 
normals with another special curve, called Bertrand mate or Bertrand curve Partner. Secondly, 
involute—evolute curves discovered by C. Huygens in 1658, who is also known for his work in 
topics, discovered involutes while trying to build a more accurate clock. The curve a is called 
evolute of a* if the tangent vectors are orthogonal at the corresponding points for each s € I: In 
this case, a* is called involute of the curve a and the pair of (a, a*) is called a involute-evolute 
curve pair. Thirdly, Mannheim curve discovered by A. Mannheim in 1878. Liu and Wang have 
given a new definition of the curves as known Mannheim curves [8] and [15]. According to the 
definition given by Liu and Wang, the principal normal vector field of a is linearly dependent 


on the binormal vector field of a*. Then a is called a Mannheim curve and a* a Mannheim 


1Received November 01, 2013, Accepted May 24, 2014. 
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Partner Curve of a. The pair (a, a*) is said to be a Mannheim pair. Furthermore, they showed 
that the curve is a Mannheim Curve a if and only if its curvature and torsion satisfy the formula 
« = A(k? +77), where Ais a nonzero contant [8], [9] and [15]. 

In three dimensional Euclidean space E? and three dimensional Minkowski space IR} the 
spherical indicatrices of any space curve with the natural lifts and the geodesic sprays of fixed 
pole curve of any space curve have computed and accordingly, some results related to the curve 
a for the geodesic spray on the tangent bundle of the natural lifts to be an integral curve have 
been obtained [5], [11]. On the other hand, the natural lifts and the curvatures of the spherical 
indicatrices of the Mannheim Pair and the Involute-Evolute curves have been investigated and 
accordingly, some results related to the curve a for the geodesic spray on the tangent bundle 
of the natural lifts to be an integral curve have been obtained [2], [4], [5], [7] and [12]. 

In this paper, arc-lengths and geodesic curvatures of the spherical indicatrix curves with 
the fixed pole curve of the (a,a*) spacelike-timelike Bertrand curve pair have been obtained 
with respect to TR} Lorent space and $? Lorentz sphere or Hj Hyperbolic sphere. In addition, 
the relations among the geodesic curvatures and arc-lengths are given. Finally, the condition 
being the natural lifts of the spherical indicatrix curves of the a* timelike curve are an integral 
curve of the geodesic spray has expressed depending on a spacelike curve. 


§2. Preliminaries 


Let Minkowski 3-space R? be the vector space R? equipped with the Lorentzian inner product 
g given by 
g(X,X) =a +93 — 93 


where X = (a1, 2,73) € R®. A vector X = (x1, 22,73) € R? is said to be timelike if g (X, X) < 
0, spacelike if g (X,X) > 0 and lightlike (or null) if g (X, X) = 0. Similarly, an arbitrary curve 
a = a(s) in R} where s is an arc-length parameter, can locally be timelike, spacelike or null 
(lightlike), if all of its velocity vectors, a’ (s) are respectively timelike, spacelike or null (lightlike) 
for every s € R. The norm of a vector X € R? is defined by [10] 


|X| = Vlg (XX). 


We denote by {T(s), N(s), B(s)} the moving Frenet frame along the curve a. Let a be a 


timelike curve with curvature « and torsion r. Let frenet vector fields of a be {T, N, B}. In 
this trihedron, T is a timelike vector field, N and B are spacelike vector fields. Then Frenet 
formulas are given by ((16]) 


T’ =KN 
N' =«T—7B (2.1) 
B'=TN 


Let @ be a timelike vector, the frenet vectors T timelike, N and B are spacelike vector, respec- 
tively, such that 
TxN=-B,NxB=T, BxT=—-N 
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and the frenet instantaneous rotation vector is given by ((14]) 
W=7T-—k«B, ||W|| = |? — 7]. 
Let y be the angle between W and -B vectors and if W is a spacelike vector, then we can write 


Kk = ||W||coshy, 7 = ||W|| sinh , 


(2.2) 
C =sinhyT — coshyB 
and if W is a timelike vector, then we can write 
k = ||W]| sinhy, 7 = ||W]| cosh y, 
|W||sinhy, 7 = [WI cosh 5a 


C =coshyT — sinh yB. 


The frenet formulas of spacelike with timelike binormal curve, a : I > R} are as followings: 


T’=kN 
N' =«T—7TB (2.4) 
Bi=TN. 


(see [5] for details), and the frenet instantaneous rotation vector is defined by ({10]) 


W =7TT —&B, |W | = V|7? — 3]. 


Here, Tx N=B,NxB=-T,BxT=-—N. Let ¢ be the angle between W and —B vectors 
and if W is taken as spacelike, then the unit Darboux vector can be stated by 


kK = ||W||sinhy, + = ||W|| cosh y, 


(2.5) 
C =coshyT — sinh yB. 
and if W is taken as timelike, then it is described by 
k = ||W]| coshy, 7 = ||W]|| sinh y, 
|W coshy, 7 = WWI) sinh y on 


C =sinhyT — coshyB 


Let X = (21,22, x3) and Y = (yj, y2, y3) be the vectors in R}. The cross product of X and 
Y is defined by ([1]) 


XAY = (x3y2 — rays, T1y3 — T3y1, T1y2 — Tay1)- 
The Lorentzian sphere and hyperbolic sphere of radius r and center 0 in R? are given by 


ee { X = (x1, £2, 73) € R}| GEO) ST", reR} 
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and 
He = { X = (11, %2, 3) E R}| g(X,X) = —r?, re R} 


respectively. Let M be a hypersurface in R?. A curve a : I > M is an integral curve of 
X € x(M) provided a’ = XQ; that is 


— (a(s)) =X (a(s)) foralls eT ([10]). 


For any parameterized curve a: I — M, the parameterized curve, @: I — TM given by 
a@(s) = (a(s),a’(s)) = a’ (s) | (5) is called the natural lift of a on TM ((13]). Thus we can 


write 


Gee 

ds ds 
where D is standard connection on R}. For v € TM the smooth vector field X € x (M) defined 
by 


(a! (s)) bees = Doi(sy (s) 


X (v) = eg (v,$(v)) avs) » © = 9 (E,) [2] 


is called the geodesic spray on the manifold TM, where € is the unit normal vector field of M 
and S' is shape operator of M. 


Let a : I — R} be a spacelike with timelike binormal curve. Let us consider the Frenet 
frame {T, N, B} and the vector C. Accordingly, arc-lengths and the geodesic curvatures of 
the spherical indicatrix curves (J), (V) and (B) with the fixed pole curve (C) with respect to 
R3, respectively generated by the vectors T, N and B with the unit Darboux vector C are as 


= if Inlde, ey = | ||Wllas, 
0, %- (2.7) 


so= | |r|ds, so= | |’ |ds. 
0 0 


follows: 


if W is a spacelike vector, then we can write 


1 ~ 
ane TA OPE kn 1 + ( ie ’ 
sinh yp |W || (2.8) 
1 |W 
= = al ? 
coshy’ | a yl ) 
if W is a timelike vector, then we have 
1 yy 
=——, by =)/[1- (|, 
cosh yp ||W|| (2.9) 
1 |W 
ae ee eet | or J 
sinh yp’ g | FA y! ) 


(see [3] for details). 


Definition 2.1((6]) Let abe spacelike with timelike binormal curve and a* be timelike curve 
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in R?. {T, N, B} and {T*, N*, B*} are Frenet frames, respectively, on these curves. a(s) 
and a*(s) are called Bertrand curves if the principal normal vectors N and N* are linearly 


dependent, and the pair (a,a*) is said to be spacelike-timelike Bertrand curve pair. 


Theorem 2.1([6]) Let (a,a*) be spacelike-timelike Bertrand curve pair. For corresponding 
a(s) and a* (s) points 
d(a(s),a* (s)) = constant, Vs EL. 


Theorem 2.2([6]) Let (a.a*) be spacelike-timelike Bertrand curve pair.. The measure of the 


angle between the vector fields of Bertrand curve pair is constant. 


§3. The Natural Lift Curves And Geodesic Curvatures Of The Spherical 
Indicatrices Of The Spacelike-Timelike Bertrand Curve Pair 


Theorem 3.1 Let (a,a*) be spacelike-timelike Bertrand curve pair. The relations between the 
Frenet vectors of the curve pair are as follows 


T* = sinhéT — coshdB 
N*=N 
B* = coshé@T — sinhéB 


Here, the angle 0 is the angle between T and T*. 


Proof By taking the derivative of a* (s) = a(s) +AN (s) with respect to arc-lenght s and 
using the equation (2.4), we get 


rT ds* 


Fe TP (A= An) — ArB. (3.1) 


The inner products of the above equation with respect to T and B are respectively defined 
as sa 
sinh = 1 — 2k, 
Se (3.2) 


Ss 
=—)r. 
s 


d 


and substituting these present equations in (3.1) we obtain 


cosh 6 


T* = sinh 6T — coshdB. (3.3) 
Here, by taking derivative and using the equation (2.4) we get 
N*=N. (3.4) 


We can write 
B* = coshéT — sinhéB (3.5) 
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by availing the equation B* = — (T* x N*). 


Corollary 3.1 Let (a,a*) be a spacelike-timelike Bertrand curve pair. Between the curvature 


k and the torsion T of the a, there is relationship 
pr+AK=1 and p=-—Atanhd, (3.6) 


where and ws are nonzero real numbers. 
Proof From equation (3.2), we obtain 


sinh@ — coshé 


1—AK —\r? 


And by arranging this equation, we get 


1— AK 
tanh @ = 
ore —AT 
and if we choose uw = —Atanh@ for brevity, then we obtain 
BT +AK=1. 


Theorem 3.2 There are connections between the curvatures K and K* and the torsions T and 


T* of the spacelike-timelike Bertrand curve pair (a,a*), which are shown as follows 


= cosh? 6 — AK 

~ (1 — AK) : 3.7 

- cosh? 6 Cy 
dr 


* 


Proof If (a,a*) be a spacelike-timelike Bertrand curve pair, we can write a(s) = a* (s) — 
AN* (s). By taking the derivative of this equation with respect to s* and using equation (2.1) 
we obtain is ds* 

S 8 
1— AK*) + Ar* B* —. 
Pe ae ae 


The inner products of the above equation with respect to T* and B* are as following 


fhe wt Be 


imho’ ioe 

ds* ds (3.8) 
cosh @ = Ar* ‘ 

ds 


respectively. The proof can easily be completed by using and rearranging the equations (3.2) 
and (3.8). 


Corollary 3.2 Let (a,a*) be a spacelike-timelike Bertrand curve pair. 


_ AK cosh? @ 
~ d2rtanhé * 


* 


(3.9) 
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Proof By using the equations (3.6) and with substitution of them in 3.7 we get the desired 


result. 


Theorem 3.3 Let (a,a*) be a spacelike-timelike Bertrand curve pair. There are following 


relations between Darboux vector W of curve a and Darboux vector W~* of curve a* 


= cosh 6 


i AT 


(3.10) 


Proof For the Darboux vector W* of timelike curve a*, we can write 
W* =7°T* — k&*B*. 
By substituting (3.3), (3.5), (3.7) and (3.9) into the last equation, we obtain 


coshé@ | 1 


w*= y coth@ (1 — An) T + KB ; 


By substituting (3.6) into above equation, we get 


Wwra- cosh @ 
AT 


This completes the proof. 


Now, let compute arc-lengths with the geodesic curvatures of spherical indicatrix curves 
with the (T*), (N*) and (B*) with the fixed pole curve (C*) with respect to R? and H@ or 
82, 


Firstly, for the arc-length s;« of tangents indicatrix (T*) of the curve a*, we can write 


By taking the derivative of equation (3.3), we have 
sp» < |sinh6| I || ds + |cosh 6| a |r| ds. 
0 0 
By using equation (2.7) we obtain 
sr < |sinh 6| sr + |cosh 4 sz. 


For the arc-length sj~ of principal normals indicatrix (NV*) of the curve a*, we can write 
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By substituting (3.4) into above equation, we get 
SN* = SQN. 


Similarly, for the arc-length sg~ of binormals indicatrix (B*) of the curve a*, we can write 


s 
sn = | 
0) 


By taking the derivative of equation (3.5), we have 


dB* 
ds 


ds. 


s s 
SBx < josh ol / |K| ds + inno} | |r| ds. 
0 0 
By using equation (2.7), we obtain 
Spx < |coshO| sr + |sinh 6| sz. 


Finally, for the arc-length sc» of the fixed pole curve (C*), we can write 


s 
SC* =| 
0 


If W* is a spacelike vector, we can write 


dC* 
ds 


Ss. 


C™ = sinh y*T™ — cosh y* B* 


from the equation (2.2). By taking the derivative of this equation, we obtain 


s 
SC* =e 
0 


On the other hand, from equation (2.2) and by using 


(y") 


ds. (3.11) 


* * 


K T 
cosh y* = ve sinhy* = —— 
|W*| |W*| 
we can set 
* T* 
tanhy* = —. 
K 


By substituting (3.7) and (3.9) into the last equation and differentiating, we obtain 


’ Ak’ sinh 6 cosh 6 


) — ———— 3.12 
(2) d262 + (1 — 2K) cosh? 0 Or) 


By substituting (3.12) into (3.11), we have 


s 
SC* =A 
0 


Ak’ sinh 8 cosh 0 
d2K2 + (1 — 2AK) cosh? 6 


Ss. 
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If W* is a timelike vector, we have the same result. Thus the following corollary can be drawn. 


Corollary 3.3 Let (a,a*) be a spacelike-timelike Bertrand curve pair and {T*, N*, B*} be the 
Frenet frame of the curve a*. For the arc-lengths of the spherical indicatrix curves (T*), (N*) 
and (B*) with the fied pole curve (C*) with respect to R3, we have 


1) s7«| sinh 6|s7 + | cosh 4|s 3; 
2) 
3) sp« < |cosh6| sp + |sinh | sp; 
a Ak’ sinh 6 cosh 6 
4) SCO* —. 
0 


d2K2 + (1 — 2AK) cosh? 6 
Now, let us compute the geodesic curvatures of the spherical indicatrix curves (T*), (N*) 


S5N* = 5N; 


( 
( 
( 
( 


and (B*) with the fixed pole curve (C*) with respect to R?. For the geodesic curvature kr« of 


the tangents indicatrix (T*) of the curve a*, we can write 


kr+ = ||Dr,.Tr- 


, (3.13) 


By differentiating the curve ap (s7«) = T* (s) with the respect to sr« and normalizing, 
we obtain 
Tr» =N. 


By taking derivative of the last equation we get 


—KT+7B 


Dr, Tp* = ——————_: 
aes |ksinhé — 7 cosh 0| 


(3.14) 


By substituting (3.14) into (3.13) we have 


||| 


eae | 
_ |« sinh 6 — 7 cosh 6| 


Here, if W is a spacelike vector, by substituting 2.5 and 2.8 into the last equation we have 


kr -kp 


k oo oo 
‘a kp sinh — kp -coshé|’ 


if W is a timelike vector, then by substituting 2.6 and 2.9 we have the same result. 


Similarly, by differentiating the curve ay« (sy~) = N*(s) with the respect to sy«and by 


normalizing we obtain 
= 


TN+ = ah. 
||| 


K 
ei ie 
|W | 


If W is a spacelike vector, then by using equation (2.5) and (2.8) we have 


Ty« = —sinhyT + cosh yB, 


y 


g 
||| 


Dr,.Tn+ = (—coshyT + sinh pB) + N, (3.15) 
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Dry.Tw« = = (cosh ¢T — sinh yB) —N, 


||| 


kn« =kn= 


(a) 


(3.16) 


By differentiating the curve ag« (sg«) = B* (s) with the respect to sg» and by normalizing, 


we obtain 
Tp» = N. 


By taking the derivative of the last equation we get 


—KkT+7TB 
Dr,.lB* = ——————_ 
as |« cosh @ — 7 sinh 6| 


or by taking the norm of equation (3.17), we obtain 


tn. < lw 
| cosh 6 — 7 sinh 6| 


If W is a spacelike vector, then by substituting (2.5) and (2.8) we have 


kr - kp 


k x — |oeo 
kp -coshé — kp - sinhé|’ 


(3.17) 


if W is a timelike vector, then by substituting (2.6) and (2.9) we have the same result. By 
differentiating the curve ac« (sc*) = C* (s) with the respect to sc» and normalizing, if W* is 


a spacelike vector, then by substituting (2.2) we obtain 


Tc» = cosh y*T™ — sinh y* B*, 


w* 
Dr..Tc* = (sinh y*T* — cosh y* B*) + WD ye, 
(¢*) 
I 


= (7? — 2) [A262 + (1 — 2An) cosh? 6\° Are 
— (A2rK!)? sinh? @ 


haa 
(y*) 


(3.18) 


(3.19) 
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If W* is a timelike vector, then by substituting (2.1) and (2.3) we get 
Tc» = sinh y*T™* — coshy* B*, 


w* 
Dr..Tc+ = (cosh y*T* — sinh y* B*) — | l N*, (3.20) 


(~*) 
1+ | 


a (k2 — 7?) [\2x2 + (1 — 2K) cosh? 6\° ( 
_— (\2rK’)? sinh? 6 , 


|W*|| 


3.21 
(~*) ee 


Then the following corollary can be given. 


Corollary 3.4 Let (a,a*) be a spacelike-timelike Bertrand curve cuople and {T*, N*, B*} 
be Frenet frame of the curve a*. For the geodesic curvatures of the spherical indicatrix curves 
(T*), (N*) and (B*) with the fixed pole curve (C*) with the respect to R} we have 


(1) 


k a [ooo 
. kp -sinhd — kp - cosho 


ie: 

kn» =kn =4/ | (r#) +1}, W spacelike ise 
/\2 

kn» = kn = | 1— Ca , W timelike ise 


kr -kp 
kp -cosh@—kp-sinh@|’ 


kr kp : 


(2) 


kp = 


2 

pa eae abeera i), W* spacelike ise 
2 

kos = yf |S DPREEG Benes A] y+ timelike 


Now let us compute the geodesic curvatures (T*), (N*) and (B*) with the fixed pole curve 
(C*) with respect to Hj or $?. 


For the geodesic curvature yr~ of the tangents indicatrix curve (T*) of the curve a* with 
respect to HZ, we can write 


T+ = Dr. Tr (3.22) 
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Here, D become a covariant derivative operator. By (3.3) and (3.14) we obtain 


Do Tre = Do Tre + €g (S (Tr+) ,Tr+)T", 


= -K 7c 
Dr,.. Tr* = | ——————_,_ > sinhé } -T SS hé)-B. (3.2 
ee (7 sinh 6 — 7 cosh 6| oe ) * (7 sinh 6 — r cosh 6| nS 0) 22) 


By substituting (3.23) into (3.22) we get 


YT* — 


2 2 
i icone a 


(« sinh 6 — r cosh)” 


If W is a spacelike vector, then by using of the equations (2.5) and (2.8) we have 


EI 


2 krkp ae 
Te kg sinh 0 — kp cosh 


if W is a timelike vector, then by using of the equations (2.6) and (2.9) we have 


= krkp ‘ 5; 
cia kg sinh — kp cosh 


If the curve (eo) is an integral curve of the geodesic spray, then Dates =0. Thus, by 
(3.23) we can write 

ash O— cosh el —sinhé = 0 

T+ cosh 6 = 0 


- 
|« sinh 0—7 cosh 0 


and here, we obtain k = 0, r 4 0 and 6 = 0. So, we can give following corollary. 


Corollary 3.5 Let (a,a*) be a spacelike-timelike Bertrand curve pair. The natural lift (T*) 
of the tangent indicatriz (T*) is never an integral curve of the geodesic spray. 


For the geodesic curvature yy of the principal normals indicatrix curve (N*) of the curve 
a* with respect to S? we can write 


(3.24) 


YN* — ||D7,,. Tnx 


Here, D become a covariant derivative operator. If W is a spacelike vector, by using of the 
equation (3.15) we obtain 


Dry.Tn* = (—cosh ¢T + sinh yB). (3.25) 


||| 
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By substituting (3.25) into (3.24) we get 


/ 


YN* = Tak (3.26) 


On the other hand, from the equation (2.5) by using 


sinh y = ve coshy = 


al || 


we can set 


tanhy = ae 
T 
By taking the derivative of the last equation we get 
, wr—-T'K 
Te Ti 
|| WI 
By substituting above the equation into (3.26) we have 


Wr —T'K 
|W 
If W is a timelike vector, by using of the equation (3.16) we obtain 


y Ul 


DryeTy* = iW (— sinh yT + cosh yB) y+ = W1" (3.27) 


On the other hand, from equation (2.6) by using 


cosh yp = 


K 
—— and sinhy = 
|| WI || WI 


we can set 


tanhy = a 
T 
By taking the derivative of the last equation we get 


, TKAKT 
a) — 


2 
|W 
or 
TKO KT 
|W 


If the curve (N*) is an integral curve of the geodesic spray, then Dry.Tn« = 0. Thus, 
by (3.25) and (3.27) we can write y’ = 0 and here, we obtain * =constant. So, we can give 
T 
following corollary. 


Corollary 3.6 Let (a,a*) be a spacelike-timelike Bertrand curve pair. If the curve a is a helix 


curve, the natural lift (N*) of the pirincipal normals indicatriz (N*) is an integral curve of the 
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geodesic spray. 


For the geodesic curvature yg- of the binormals indicatrix curve (B*) of the curve a* with 
respect to S? and substituting (3.5) and (3.17) we obtain 


Dog.«Tp+ = Drz.Tp + €g (S (Tp-) , T+) B*, 


= =i E 
DN) Be Nee HO ee | ei) B.S 
pee (eee ) ‘(ae sin ) (3.28) 


2 


72 — K 


(—K sinh @ + 7 cosh 6)” 


YB = pas 


If W is a spacelike vector, then by using of the equations (2.5) and (2.8) we have 


7 F krkp : 
ea kg.cosh@ —kp.sinhé ) |’ 


if W is a timelike vector, then by using of the equations (2.6) and (2.9) we get 


krkp : 
ae ee ee 
we | - ere i) 


If the curve (B*) is an integral curve of the geodesic spray, then Dr,.Tp« = 0. Thus, by 
(3.28) we can write 
—K 
———_—__—____—_. hé=0 
|« cosh 6 — 7 sinh 6| “ae 
We, 


a Frj hé=0 
|« cosh 6 — 7 sinh 6| a 


and here, we obtain k > 0, 7 = 0 and 6 = 0. So, we can give following corollary. 


Corollary 3.7 Let (a,a*) be a spacelike-timelike Bertrand curve pair. If the curve ais a 
planary curve and frames are equivalent, the natural lift (B*) of the binormals indicatrix (B*) 


is an integral curve of the geodesic spray. 


If W* is a spacelike vector, for the geodesic curvature yo» of the fixed pole curve (C*) of 
the curve a* with respect to $? and by using of the equations (2.2) and (3.18) we obtain 


Dr,.To* = Dr.To« + €9(S (Tc+) ,To+) C*, 


= w* 
Dro.Tor = Wl (3.29) 
(y*) 


= [x : 
(¢*) 
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By substituting (3.10) and (3.12) into the last equation we have 


|W] [A2«? + (1 = 2AK) cosh? 6] 
ee 27K! sinh dé 


If W* is a timelike vector, for the geodesic curvature yc» of the fixed pole curve (C*) with 
respect to Hj and by using of the equations (2.3) and (3.20) we have the same result. If the 
curve (C*) is an integral curve of the geodesic spray, then Da To» = 0. Thus by (3.29) we 
can write ||W*|| = 0 and here, we get «* = 7* = 0 or k* = r*. Thus, by using of the equation 
(3.7) and (3.9) we obtain 

cosh? 6 — sinh @ cosh 6 
X . 


So, we can give following corollary. 


Corollary 3.8 Let (a,a*) be a spacelike-timelike Bertrand curve pair. If the curve a is a curve 


h? 6 — sinh 6 cosh 6 as 
that provides the requirement k = et Ag the natural lift (C*) of the fixed pole 


Xr 
curve (C*) is an integral curve of the geodesic spray. 


Corollary 3.9 Let (a,a*) be a spacelike-timelike Bertrand curve pair and {T*, N*, B*} be 
Frenet frame of the curve a*. For the geodesic curvatures of the spherical indicatriz curves 
(T*), (N*) and (B*) with the fized pole curve (C*) with respect to H§ or S7, we have 


(1) 


krkp 2 | 
‘i beanh@. = be eosh b. -—1 lik 
YT om) ’ W spaceli e 
krkp 2 — 
a ff ; ee 
= | (~ sinh 6 _— kp =) ’ Ww ameliKe 
(2) a 
KT-TK 
Nx = IN = ——]—, W spacelike 
we 
TK-KT 
YN* = IN = ——]—, W timelike 
wl? 
(3) 
kpkp 2 | 
— ee wo = SVEN Bs 
a | (= cosh 6 — kr xa) , W spacelike 
krkp 2 _ 
oS —1 2 WEB 24. : ia 
a | m hoes! , W timelike 


|W] [A242 + (1 = 2K) cosh? 6] 


© 27K! sinh dé 
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Abstract: In this paper we have studied an anisotropic model of space time with Finslerian 
spaces with (7, 3)-metrics as suggested by one of the co-author in his paper [21] with an extra 
requirement of y? = ai;,(x)y’yy* . Here 7, is a cubic metric and 3 = b;(x)y’, is a one form 
metric. The observed anisotropy of the microwave background radiation is incorporated in 


the Finslerian metric of space time. 


Key Words: Cosmology, Finsler space with (7, 3)-metric, cubic metric and one form 


metric. 
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§1. Introduction 


The concept of cubic metric on a differentiable manifold with the local co-ordinate «x*, defined 
by 7 
L(x,y) = {aie (x)y'y’y"}? 
was introduced by M. Matsumoto in the year 1979 ((1]), where,a;;,(x) are components of a 
symmetric tensor field of (0, 3)-type, depending on the position x alone, and a Finsler space with 
a cubic metric (called the cubic Finsler space). During investigation of some interesting results 
we have gone through papers/research outcomes regarding cubic Finsler spaces as referred in 
the papers [3, 4, 5, 6, 7, 8]. It has been observed that there are various interesting results on 
geometry of spaces with a cubic metric as a generalization of Euclidean or Riemannian geometry 
have been published in recent years. It is further noticed that one of the paper published by 
one of the coauthor of this paper [21] in the year 2011, define the concept of (7, 3)-metric 
considering y is a cubic metric and ( is a one-form and discussed various important results in 
stand-point of the Finsler Geometry in this paper. Here we wish to mention that in paper [2] 
concerned with the unified field theory of gravitation and electromagnetism Randers wrote that 
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Perhaps the most characteristic property of the physical world is the uni direction of time- 
like intervals. Since there is no obvious reason why this asymmetry should disappear in the 
mathematical description tt is of interest to consider the possibility of a metric with asymmetrical 
property. 

It is also noticed that many researchers are interested to investigate something new result 
in physics and those possible application in modern cosmology and other reference of the same 
kind [9, 10, 11].We are fully agreed with the theory expressed in the above referred publication 
regarding, as it is based on tangent bundle on space time manifold are positively with local 
Lorentz violations which may be related with dark energy and dark matter models with variable 
in cosmology. Certainly this may also be one of the most recent hidden connections between 
Finsler geometry and cosmology. Recently many researchers are constructing suitable cosmo- 
logical models with variable Lambda term including our own research group [12, 13, 14, 15, 16]. 
So in extension of our research work, we have decided to study Cosmological model of General 


Theory of Relativity based on the frame work of Finsler geometry in this communication. 


§2. Results 


In the present paper we try to generalize the above changes by defining a Lagrangian which 
expresses this anisotropy as such 
L=L(y7,8), (2.1) 


where y = {aijr(a)y'y2y*}3 is a cubic metric and @ = ¢(x)biy'is a one-form and for this 
metric. The purpose of the present study is to obtain the relationship between the anisotropic 
cosmological models of space time with above generalized Finslerian metric motivated by the 
work of Stavrions and Diakogiannis [16]. 

Let us consider an n- dimensional Finsler space (MM, L) and an adaptable 1-form on M” 


we shall use a Lagrangian function on M” , given by the equation: 


ES 
3 


L= L{(aije(x)y’y’y")®, p(a)biy’}, (2.2) 

where b;(x) = ¢(2x)b;, the vector b; represents the observed an isotropic of the microwave 

background radiation. A coordinate transformation on the total space TM may be expressed 
as 

zi = at(2°, 2}, 2”, 2°), (2.3) 

A fundamental function or a Finsler metric is a scalar field L(x, y) which satisfies the 


following three conditions: 


(1) It is defined and differentiable for any point of TM” — (0); 
(2) It is positively homogeneous of first degree in y’, that is, L(x, py) = pL (x,y) for any 


positive number p; 


e2 2 
(3) It is regular, that is, 95(@) ag (=) constitute the regular matrix (g;;).The inverse 
yoy 


matrix of g’? is indicated by (g;;). The homogeneity condition (2) enables us to consider the 
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a 
d. 
integral s = i L(=)dt along an arc , independently of the choice of parameter t except the 
b 


orientation. The manifold 1” equipped with a fundamental function L(x, y) is called a Finsler 
space F” = (M”,L) and the s is called the length of the arc. Thus the following two conditions 
are desirable for L(x, y) from the geometrical point of view. 


(4) It is positive-valued for any point TM” — (0); 


(5) gij(x, y) define a positive-definite quadratic form. 


Here we have to remark that there are some cases where the conditions (1), (4) and (5) 
should be restricted to some domain of TM” — (0).The value L(z, y) is called the length of the 


tangent vector y at a point x. We get L? = gj;(x,y)y’y’. The set TCR = 1} in the tangent 
vy 
space at x or geometric-cally the set of all the end points of such y is called the indicatrix at 


x. If we have an equation f(x, y) =0 of the indicatrix at x,then the fundamental function L is 
defined by (@,9)) = 0. The tensor g;; is called the fundamental tensor. From L we get two 
other important tensors ed 

l; = O;Lhiz = LO;0;. 


‘The former is called the normalized supporting element, because I’ = g'"l, is written as 
7 


a a 
L(z,y) 


and the rank of h;; is equal to (n — 1). 


and satisfies L(x, y) = 1. The latter is called angular metric tensor. It satisfies hi;y? = 0 


The Cartan torsion coefficients Ci;, are given by 
1. 
Cijk = 5 OkMs- (2.4) 


The torsions and curvatures which we use are given by [17, 18, 19, 20] 


Pijk = Ciguy’, (2.5) 

Syikn = CiksCjn — CinsChx, (2.6) 

Pinkg = Cigrin — Cages + ChCrinty! = ChCreny' (2.7) 
Sinn = 9" Syinn, (2.8) 

Pha, = 9 Pyinn: (2.9) 


Differentiating equation (2.1) with respect to y’, the normalized supporting elements 1; = 
0; Lis given by 


lL, =0,L = io (2.10) 
OL “ut OL Fe 

L=3L=—(—8 —¢(x)bi, 
Oy ( ae Oy (2) 


i, =6,L = Ly (=6) + Lgd(a)b', (2.11) 
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where 
(aijny’y") = ai(a,y). (2.12) 


Again differentiating equation (2.11) with respect to y’, we have 


0,0; L = 0;0;L = 0; {ete + 0;{Lao(a) i}, 


ae L ALA L A A 
0,0; L = Ea + Lead? bib; + FH (aidja3bi + a;Q;) 5 (2.13) 
J;o(a)b; = 0, 
where 
2aijny” = aij (x,y). (2.14) 


The angular metric tensor hj; = Ld,0;L as 


2L 
ae L oe b ; en bag) 
hiy = LOO;L = L Be, + Lapd?b;b; + SF oad; + a,b;) + ae a aia; | , (2.15) 
hy = LO,0;L = [ura + uodbib, + u_2(aib; + a;b;) + u_4aia;| ‘ (2.16) 
where OLE 
LL EL L(Lyy — =*) 
U-1 = Fao a LL gp, u-2 =; are — oe (2.17) 


§3. Anisotropic Cosmological Model with Finsler Space of (73) Metric 


The Lagrangian function on M,, given by the equation L = L(y7,¢(x)biy'), where y = 
(aijny’y4y*)3. For the anisotropy, we must insert an additional term to the cubic metric 


line element. This additional term fulfills the following requirements: 


(1) It must give absolute maximum contribution for the direction of movement parallel to 
the anisotropy axis; 

(2) The new line element must coincide with the cubic metric one for the direction vertical 
to the anisotropy axis; 

(3) It must not symmetric with respect to replacement y* = —y’; 

(4) We see that a term which satisfies the above conditions is 8 = $(x)b’, where b;(x) 
reveals this anisotropic axis. 


Now let 0;(x%) = o(x)bi where 6! the unit vector in the direction is bi(x). Then (2x) plays 
the role of length of the vector b;(7), ¢(x) € R. @ is the Finslerian line element and 7¥ is cubic 
one. 

We have 

4 = cdr = pd(ct) = pdx®, (3.1) 
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2 
v 

where j4/1—-> and v is the 3- velocity in cubic space-time. One possible explanation of 
c 

the anisotropy axis could be that it represents the resultant of spin densities of the angular 


momenta of galaxies in a restricted area of space ( b;(2) space like). 


The Finsler metric tensor g;; is 


2k TG 
Thus, 
95 = hig Fil; 
2L 
L ar Lag - - (Ly, - =) 
— ees 5) Be, + Lead? bib; + a H(aiby + a;b;) + 74 al aja; 
L . L A 
ar (Sa a 1300) (ia + L365 
Y as 
Gig => hij + Lil; = [u_14i; + moobib; + m_2(aib; + a;bi) + M_4Qj,Q5, (3.3) 
where 
LL LL L 2L be 
mo = LL gg + (L4),m — 2) = (2) as ma oe (t aa “11: # a (3.4) 


where, we put y’ =a;;y! and a,; is the fundamental tensor for the Finsler space F”. It will 
be easy to see that the determinant || g;; || does not vanish, and the reciprocal tensor with 
components g” is given by 


. ar Sage os td ag 
g” = F a’j cm zo¢" BiB; = zo(a" bd + a! b*) — zac! ; (3.5) 
U-1 
where 
dou 6? (n_2 + ¢?m_4a? — 2m_24) 
eS = 
n—2u—1(u_1 + ce?) 
2 tes 
m_2U_1— = 
o. (3.6) 
N-2U-1 
MmM—4U—1 — Cm_a 
240 SO 
-2U_-1 
As 


2 = ¢7b7,4=0a,B) =a ajbm = a'b;, 
b? = Bib; = a" Dnbi, (3.7) 
Bi = a' 6b;, ba’ = aida’, 


where g’! is the reciprocal tensor of g;; and a’! is the inverse matrix of a;; as it may be verified 
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by direct calculation, where b? = bb) = 0,+1 according whether 6’ is null, space like or time 
like. It is interesting to observe that, that if y’ represents the velocity of a particle (time like) 
then bé is bound to be space like. This follows from the fact that one possible value of biy? is 
zero. Therefore we have decided to calculate Cartan covariant tensor C. 


§4. The Cartan Covariant Tensor C 


The Cartan covariant tensor C' with the components C;;;, is obtained by Differentiating equation 
(3.3) with respect to y*. We get 


oe 
Cijk = 5OKG9i5, 


M—2y7 “ mM—4y 
#asa;bi) + xi AjAk| ; 
Y Y 


1 < Poe 
Cizk = 3 Qu_14ijk + Mogg bibjbe + II (Kan + m_2¢? aibjbe + 
(ijk) 


(4.1) 
where Hej) represent the sum of cyclic permutation of i, 7, k. 
K; = m_4a; + m_o2obj. (4.2) 
If 6 = 0, i.e., absence of anisotrophy, then K; = m_4a,. 
From equations (4.1)and (4.2), we have 
Oni ia [2u? aij + d_2b°bibj by + II (Kihjn + dad? aid; by 
~ (ijk) 
+d_¢Gaja;ax) + d_ga;a;ar], (4.3) 
where 
d_» = U-1M0B — 3m 2U0; d 4 = U-1™M_28 — UOM_4 — 2M_2U_2 
d_¢ = U_-1M_4B — 2m 4U_-2 — M_2U_4, d gs=Uu a = 3m_4U_4. (4.4) 
After simplification, we have 
Cijk = — |»? aigk + |] (AieK)| , (4.5) 
i} Qu = 1) w4~%) L ‘J: 
(ijk) 
where d 
Hi = hag + ——~<Kik;. 4.6 
J #} + 3(m_2)3 J ( ) 
In equation (4.6), we replace the covariant indices 7 by & and k by s, we have 
1 
Cine = sa | Gite + [| (4a i) | - (4.7) 


—d (iks) 
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Now ©;;~g?” = Ch, Multiplying equation (3.5) and equation (4.1) and after simplification, 
we have 


h 
Cik 


1 
52 [2u; — Lah, + (dP Ky — UU Kx) + (Op. — Ui) + 
1 
di 
es 3 K"K, Ky + hin K", 
—2 


(4.8) 
where K* = Kyg” , 1” = g™1;, a”, 


jh 
ik = Qyjikg?”. 


8s 


Now in equation (4.8) interchange the covariant indices h by s, i by j and k by h, we have 
jh - 2u_1 


d_ 
2u? ,a*, + (0; Kn = 11, Kn) + (6,.K; = 11,5) + Caw ik + hjnk* : 
Therefore, Sjizn = CiksChp, _ CinsChx, yields 


(4.9) 
1 
Sikh = 


Toa? On) [(4(u-1)*a5pdsik + 2(u_1)? (ah, KsHjn 


bai, Ks Hix) — (lj Kn + ln Ky) Ain — ike + le Ki)Ajn 
Hy, Kj Kp + H;, Ki Kx), 


(4.10) 
where Aik = 2(u_1)7 ain — Ehix, Hy, = 2(u—1)" 3Gnt > Asik Ks + (1 + Ke )hik and 
—2 
K? Fi K 
aa = KK, 


Qik 
Te = Kel,, K° gis = Kj, Aishl® = 7 a 
Thus S-curvature as defined in the equation (2.6) above represents the anisotropy of matter. 


If bin = 0 then for L(y, 3)- metric, we have aj; = 0, ai;;, = 0. Because of 1); = Ohijj~ = 0, 


differentiating covariant derivative of equation (4.6) with respect to h, we get Cijxjn = U—14ijR\n- 
Therefore the v torsion tensor P;;, is written as 


Pigk = Cigk| hy" = igk|O = U-14ijkI0- (4.11) 
Therefore Sjikn = CiksChn, _ CihsChy, yields 


1 s s 
Sikh = Taye tom) Mua) annie + (41)? (Oi, Kan 


bai, Ks Hiz — (lj Kn t+ ny) Aik — (like + le Ki) Ajn 
+H, Kj Kn H,,Kikx)], 


(4.12) 
where Aj, = 2(u_1)*aijx — hit and 


2 
Ay, = 2(u-1)"5 g, aeintte + (1 + =) hik, 
Kk? ; K 
Ta eae 
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Thus S-curvature as defined in the equation (2.6) above represents the anisotropy of matter. 
If bj, = 0 then for L(y, 3)- metric we have 


aij = 0, Aij|k = 0. (4.13) 


Because of 1;,; = Oh,;\, = 0, differentiating covariant derivative of equation (4.6) with respect 
to h we get 


Cijklh = U-14ijk\h- (4.14) 
Therefore, the v torsion tensor P;;, is written as 
Pijk = Cigeiny” = Cijelo = U—14izx\0- (4.15) 


Now the v curvature tensor Pp;;% ([19, 20]) is written as 


Phigk = 9(nay(Cigtn + CrjCrirjo)» 


ChyCriklo = (1)? ah s@raxjo + senino = 5 banjo In 
4+1j,Kn) + seyinioKn + Tome raritoK KK + shinK" arin. (4.16) 
Thus 
Phijk = 9 (na laajajn + SijnioKn 
— 5 tino(lnKy a eo er erty cad ENE ary el (4.17) 


where Ajj = (u_1)?ah,; + Bena arin KK" Kj Kn 


Siikh rT CTD AUD [4(u_1)*a5, asin + 2(u-1)? (asin KsHyn 
+05, KsHiz — (lj Kn + in Ky )Ain — (like + le Ki) Ajn 


+H, Kj Ky + Hy, Kike)]. (4.18) 


From equation (3.5) and equation (4.12), we have 


t Ss 1 i o£ Tr 
Se = Sag = rr A jn) {44 ah p@rig + Qu? (HparigK" + aj" K,-Hi;) 
art 


—(h Ky, + K") Ai — (Kj +1 Ki)AR + HK, K" + Hy KiK;} 
1 
4u? ,{z2¢? 
+220° an }O (5K) [4a a7 aris + Qu? 1 (GrigKp Hex + an, Ky Hi; ) 
—(l, ky +l, Ks)Aiy — (Gj +1Ki) Ase 
+H,,K.Ky + Hy, KiKy]}|, (4.19) 


BB + 29¢(Bea" + Bra’) 
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h _ 1 
Suk = Win) 


+a" K, Hi) — ("Ky +i, K) Ag — (5Kj +i Ki At + H,,K,.K" 


1 h 
Cree ald 


O¢jn)4(U-1)* a}, p Orig + 2(u-1)? (Hp arig KT 


+H Ki K; = (4.20) 


where 


Mp, = [OGn{z2¢°B*B" + 20¢(Bea" + Bra’) 
+220°an}{4(u—1) ay, rag + 2(u-1)? (Arij Kr H sk 
VGgh HU Kit i, aay A Aa 
+H. KsKr+ Hy, Kik;}, (4.21) 


Keak Lae Sa Bae =H Ane SAP (4.22) 


From equation (4.17) and equation (3.5), we have 


s 1 s 1 1 Vv 
Pin Prigng?" = (nay laijn|sar” + stim K” = 5 Eainjoll! K; 
U —1) 
+K;K") + Gr ikjo Kk” Hy + Arin|oAy”] _ [O(ns) {226° BSB” + zo6(B*a" 
: 1 1 
+Bra’) + 220° an} {Qijzk|s + 7 tiikoKs = gEainjo(ls A; +1;Ks 
+4pjs\o AK" His te GrirloAng ts (4.23) 
ph _ 1 Q sh 1 kh 1 IK K kh 
ijk cS. (hi) [ijn] s@ ale 3 Vgk|0 a 57 cirlo( j + Kj Kk") 
+Aringjo Kk” H} + Arixjo Ay” ae Nie (4.24) 
where, 
Nix = [Oni zo¢. BSB” + zo6(Bea" + Bra’) + 220° Gn Gizk|s 
1 1 ‘2 ‘2 
+5 4ijnjoKs oe 5p wikio ls; +1; Ks) + Gpisjo Kk" Hjs + GrizjoAn,l- (4.25) 


§5. Concluding Remarks 


The above discussed applications may be considered as Finslerian extension of the Cubic root 
structure of space-time. The important results and properties associated with Cartan’s tensor 
have been presented in section 4. Here we may observe that when Ci;x is equal to zero then the 
metric tensor g;; is reduced to the Reimannian one. Historically we may say that y-dependent 
as discussed in the above sections has been combined with the concept of anisotropy. As we 
know that the cosmological constant problem of general relativity can be extended to locally 
anisotropic spaces with Finslerian structure. According to S. Weinberg [22] everything that 


72 Arunesh Pandey, V.K.Chaubey and T.N.Pandey 


contributes to the energy density at the vacuum acts just like a cosmological constant. In the 
Finslerian framework of space-time the anisotropic form of the microwave background radiation 
may contribute to that content, if we consider a metric of the form of Eq. (2.1). 

The field equations in a Finslerian space-time are to be obtained from a variational princi- 
ple. We observed that for the similar metric Stavrions and Diakogiannis [16] have also obtained 
the relationship between the anisotropic cosmological models of space time and Randers Finsle- 
rian metric. Here it is further mentioned that the Finslerian geodesics satisfy the Euler-Lagrange 
equations of geodesics 

Cee Re ee ee 

Te +Tey'y? + o(x)r*°(Ojbe — 0eb;)y’ = 0. 
In this equation we observe the additional term r“° (0; be Aeb;)y! =0. 
where o = JSrigy'y? and re, are the cubic Christoffel symbols. This term expresses a rotation 
of the anisotropy. We may say that the equations of geodesics of the cubic space-time may be 
generalized as shown in the above calculations. It is also mentioned that if y’ represents the 
velocity of a particle (time like) then b¢ is bound to be space like. This follows from the fact 
that one possible value of biytis zero. All the above connections, in which the matter density is 
hidden, can be considered as a property of the field itself. A weak F'” space-time is proposed 
for the study and detection of gravitational waves, in virtue of the equation of deviation of 
geodesics. We have already considered an interesting class of F'”. 
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Abstract: In this paper, we obtained some characterizations of space curves according to 
Bihop frame in Euclidean 3-space E? by using Laplacian operator and Levi-Civita connec- 
tion. Furthermore, we gave the general differential equations which characterize the space 


curves according to the Bishop Darboux vector and the normal Bishop Darboux vector. 
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§1. Introduction 


It is well-known that a curve of constant slope or general helix is defined by the property 
that the tangent of the curve makes a constant angle with a fixed straight line which is called 
the axis of the general helix. A necessary and sufficient condition for a curve to be a general 
helix is that the ratio of curvature to torsion be constant ({10]). The study of these curves in 
has been given by many mathematicians. Moreover, Iarslan studied the characterizations of 
helices in Minkowski 3-space E? and found differential equations according to Frenet vectors 
characterizing the helices in E? ({15]). Then, Kocayigit obtained general differential equations 
which characterize the Frenet curves in Euclidean 3-space E? and Minkowski 3-space E} ((11]). 

Analogue to the helix curve, Izumiya and Takeuchi have defined a new special curve called 
the slant helix in Euclidean 3-space E? by the property that the principal normal of a space 
curve y makes a constant angle with a fixed direction ([19]). The spherical images of tangent 
indicatrix and binormal indicatrix of a slant helix have been studied by Kula and Yayh ((16]). 
They obtained that the spherical images of a slant helix are spherical helices. Moreover, Kula 
et al. studied the relations between a general helix and a slant helix ({17]). They have found 
some differential equations which characterize the slant helix. 

Position vectors of slant helices have been studied by Ali and Turgut (([3]). Also, they have 
given the generalization of the concept of a slant helix in the Euclidean n-space E” ((4]). 
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Furthermore, Chen and Ishikawa classified biharmonic curves, the curves for which AH = 0 
holds in semi-Euclidean space E” where A is Laplacian operator and H is mean curvature vector 
field of a Frenet curve ((9]). Later, Kocayigit and Hacisalihoglu studied biharmonic curves and 
1-type curves i.e., the curves for which AH = XH holds, where X is constant, in Euclidean 
3-space EH? ([12]) and Minkowski 3-space E} ({13]). They showed the relations between 1-type 
curves and circular helix and the relations between biharmonic curves and geodesics. Moreover, 
slant helices have been studied by Biikcii and Karacan according to Bishop frame in Euclidean 
3-space ([5]) and Minkowski space ([6,7]). Characterizations of space curves according to Bishop 


frame in Euclidean 3-space E* have been given in [14]. 


In this paper, we gave some characterizations of space curves according to Bishop Frame 
in Euclidean 3-space E? by using Laplacian operator. We found the differential equations 
characterizing space curves according to the Bishop Darboux vector and the normal Bishop 


Darboux vector. 


§2. Preliminaries 


Let a: I C R be an arbitrary curve in Euclidean 3-space E3. Recall that the curve a is said 
to be of unit speed (or parameterized by arc length function s) if (aia!) = 1, where (,) 
is the standard scalar (inner) product of E? given by (2%, 9) = x1y1 + oye + v3y3 for each 
@ = (21,%2,23), ¥ = (y1,y2,y3) € E°. In particular, the norm of a vector % € E? is given 
by || 2|| = (2, 2). Denote by {T(s), N(s), B(s)} the moving Frenet frame along the unit 
speed curve a. Then the Frenet formulas are given by 


= = 
T’ 0 kK 0 T 
= = 
No | =| —-—K O 7 Ni, 
=> = 
B' 0 -—-r 0 B 


where aig N and B are called tangent, principal normal and binormal vector fields of the curve, 
respectively. «(s) and r(s) are called curvature and torsion of the curve a, respectively ([20]). 


The Bishop frame or parallel transport frame is an alternative approach to defining a 
moving frame that is well defined even when the curve has vanishing second derivative. We 
can parallel transport an orthonormal frame along a curve simply by parallel transporting 
each component of the frame. The parallel transport frame is based on the observation that, 
while T(s) for a given curve model is unique, we may choose any convenient arbitrary basis 
(% (s), N3(s)) for the remainder of the frame, so long as it is in the normal plane perpendicular 


=> = = => 
to T'(s) at each point. If the derivatives of (Mls), N3(s)) depend only on T'(s) and not each 


other we can make M (s) and Na(s) vary smoothly throughout the path regardless of the 
curvature ([{18,1,2]). 


In addition, suppose the curve a is an arclength-parameterized C? curve. Suppose we have 
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C' unit vector fields N, and No = T’A N along the curve a so that 


(TN) = (T,N2) = (Ni, No) 2G 


Le., vie Mm : No will be a smoothly varying right-handed orthonormal frame as we move along 


the curve. (To this point, the Frenet frame would work just fine if the curve were C? with 
pe 
«& #0) But now we want to impose the extra condition that (Nj, No) = 0. We say the unit 


first normal vector field ™ is parallel along the curve a. This means that the only change of 
— => 
N, is in the direction of T'. A Bishop frame can be defined even when a Frenet frame cannot 


(e.g., when there are points with « = 0). Therefore, we have the alternative frame equations 


— => 
j 0 ky ke T 
= rz 
Ni =| Ske 0. 0 Ny 
= oe 
, —ke 0 0 Nz 


One can show that 


K(s) = \/k? + k3, 6(s) = arctan (2) ky £0, 7(s) = a 


so that k; and kg effectively correspond to a Cartesian coordinate system for the polar coor- 


dinates &, 0 with 0 = — { r(s)ds. The orientation of the parallel transport frame includes the 
arbitrary choice of integration constant 09, which disappears from 7 (and hence from the Frenet 
frame) due to the differentiation ({18,1,2]). 

Let a: I > E% be a unit speed space curve with nonzero nature curvatures k,, ka. Then 


a is a slant helix if and only if Bh is constant ([5]). 


Let VY denotes the Levi-Civita connection given by Va = a where s is the arclenght 


parameter of the space curve a. The Laplacian operator of a is defined by ([13]) 


A = -V31 = — Va! Va: 


§3. Characterizations of Space Curves 


In this section we gave the characterizations of the space curves according to Bishop frame 
in Euclidean 3-space E%. Furthermore, we obtained the general differential equations which 
characterize the space curves according to the Bishop Darboux vector Ww and the normal Bishop 
Darboux vector W+ in E3, 


Theorem 3.1((8]) Let a(s) be a unit speed space curve in Euclidean 3-space E* with Bishop 
es => 
frame {T,M,N2 , curvature ky and torsion kz. The Bishop Darboux vector W of the curve 
a is given by 
=> = — 
W = —-koN, + ki No. (3.1) 
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= 
Definition 3.1 A regular space curve a in E® said to has harmonic Darboux vector W if 


=n 
AW =0. 


Definition 3.2 A regular space curve a in E® said to has harmonic 1-type Darboux vector WwW 
if 
=> => 
AW = AW, AER. (3.2) 


Theorem 3.2 Let a(s) be a unit speed space curve in Euclidean 3-space E? with Bishop frame 


> oO 
{T »N1, No}, curvature k; and torsion ky. The differential equation characterizing a according 


to the Bishop Darboux vector W is given by 


MV3,W +3V2,W + oVaW + MW =0, (3.3) 

where 

AD c= Lf 

As = —f(f' +9) 

A2 = —([(f +9) 9— ki (ho! + kif) f + ke (ki! — kof) f] 

k! 

a = -[U'+0 (FB) Oy +h tesa mens 

and 


k / 
f= (2) (ko)?, g =k kY — kiko. 


Proof Let a(s) be a unit speed space curve in Euclidean 3-space E? with Bishop frame 
es => 
{T , Ni, No-, curvature kj and torsion kz. By differentiating W three times with respect to 


8, we obtain the followings. 


=> ia ix? 

VarW = —kLNi + ki No, (3.4) 

V2.W = — (kik — kykb) T — WYN, + RNG, (3.5) 
Toe, Ss (a kikb)’ + kik! — k’kg| T (3.6) 


kill + key (kha — ke ki)) Mi 
= 


=| 
+ [ki — ke (hike — kiky)] No 


From (3.1) and (3.4) we get 


— ky = ki = 


Mm => Ve W - awe 
* Ki ky — kiki ki ka — kik eo 
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and P ke 
= 2 => 2 => 
No = ——— Va W - ——— W. 3.8 
7 ike — kik kiko — kykh eS 
By substituting (3.7) and (3.8) in (3.5) we have 

1 kik! — kk kk, — kl kl 
T = —-— VW a We (3.9) 

kik iy. kik (ki ka = ky ks) (ki ke = kk) 


By substituting (3.7), (3.8) and (3.9) in (3.6) we obtain 


3m 2m = = 
MV3,W +.3V2.W + 2VarW + 41W = 0, 


where 
M= f? 
33 = —f (fi +g) 
2 = —([(f' +9) g— hi (ko! + kif) f + ke (ky! — kof) fl 
m= = [lead (FE) Oy AF BM — bas 
2 
and 


k / 
i (i) (ko)”,  g = kik — kik. 


Corollary 3.1 Let a(s) be a general helix in E® with Bishop frame 4 T,Ni,N2}, curvature 

ky and torsion kg. The differential equation characterizing a according to the Bishop Darboux 
= 

vector W is given by 


Theorem 3.3 Let a(s) be a unit speed space curve in Euclidean 3-space E? with Bishop frame 
> oO 
{7M N2?, curvature ky and torsion kz. The differential equation characterizing a according 


— 
to the normal Bishop Darboux vector W+ is given by 


—> —> —> 
d3V2,Wt + deVy~Wt+rAWwt =0, (3.10) 

where 

ss = f 

A2 = @g 

ki 2 

m= (Bo) 

and 
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Proof Let a(s) be a unit speed space curve in Euclidean 3-space E® with Bishop frame 
Soe eee ewes = 
T,Ni, No-, curvature k, and torsion kz. By differentiating W+ two times with respect to s, 


we obtain the followings. 
— 


— — 
Wt = —koNi +k No, (3.11) 
=a = => 
VarWt =—kANi + ki No, (3.12) 
ang = = 
V2,W> = —kyN, + ki No. (3.13) 
From (3.11) and (3.12) we get 
Noy! (3.14) 
+ Keke — kikh  ™ ki ka — ki ky 
and k —=5 kl —> 
ei 2 an 2 a 
N5= Vauw- -——W-. 3.15 
2” Riko — kak, kiko — kiki oe) 


By substituting (3.14) and (3.15) in (3.13) we obtain 


Baap ek ki : 12a 
fVaQW~ + 9Vaw~ + (3) (ki) W~ =0. (3.16) 
2 


This completes the proof. 


: : as 
Corollary 3.2 Let a(s) be a slant helix in E® with Bishop frame {T.™, Na}, curvature ky, 
and torsion kg. The differential equation characterizing a according to the normal Bishop 


Darboux vector W+ is given by 


fil ki ; 1\2 il 
gVaW~ + \ 7p} (ka) Wo = 0. 
2 


Theorem 3.4 Let a be a unit speed space curve in E® with Bishop frame {T,M., N2?. Then, 
a is of harmonic 1-type Darboux vector if and only if the curvature k, and the torsion kz of 


the curve a satisfy the followings. 


—kf — Aki, ki ke — kik = 0, = ky = Ako. (3.17) 


Proof Let @ be a unit speed space curve and let A be the Laplacian associated with V. 
From (3.4) and (3.5) we can obtain following. 


AW = (ky ky — ky kh) T + RYN, — RYN. (3.18) 


We assume that the space curve a is of harmonic 1-type Darboux vector W. Substituting 
(3.18) in (3.2) we get (3.17). 
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Abstract: In this paper, we consider special class of trees called uniform k-distant trees, 
which have many interesting properties. We show that they have an edge-magic total label- 
ing, a super edge-magic total labeling, a (a, d)-edge-antimagic vertex labeling, an (a, d)-edge- 
antimagic total labeling, a super (a, d)- edge-antimagic total labeling. Also we introduce a 
new labeling called edge bi-magic vertex labeling and prove that every uniform k-distant 


tree has edge bi-magic vertex labeling. 


Key Words: k-distant tree, magic labeling, anti-magic labeling, total labeling, Smaran- 


dache anti-magic labeling. 
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§1. Introduction 


For graph theory terminology and notation, we follow either Bondy and Murty [3] or Murugan 
[8]. In this paper, we consider a graph to be finite and without loops or multiple edges. The 
vertex set of a graph G is denoted by V(G), whereas the edge set of G is denoted by E(G). 

A labeling of a graph is a function that sends some set of graph element to a set of positive 
integers. If the domain is V(G) or E(G) or V(G) U E(G), then the labeling is called vertex 
labeling or edge labeling or total labeling respectively. The edge-weight of an edge uv under a 
vertex labeling is the sum of the vertex labels at its ends; under a total labeling, we also add 
the label of wv. 

Trees are important family of graphs and posses many interesting properties. The famous 
Graceful Tree Conjecture, also known as Ringel-Kotzig or Rosa’s or even Ringel-Kotzig-Rosa 
Conjecture, says that all trees have a graceful labeling was mentioned in [11]. Yao et al. [5] have 
conjectured that every tree is (k,d)-graceful for k > 1 and d > 1. Hedge [6] has conjectured 
that all trees are (k,d)-balanced for some values of k and d. A caterpillar is a tree with the 
property that the removal of its endpoints leaves a path. A lobster is a tree with the property 
that the removal of the endpoints leaves a caterpillar. Bermond [2] conjectured that lobsters 
are graceful and this is still open. 

The conjecture, All Trees are Harmonious is still open and is unsettled for many years. 


Gallian in his survey [5] of graph labeling, has mentioned that no attention has been given to 
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analyze the harmonious property of lobsters. It is clear that uniform 2-distant trees are special 
lobsters. Also, Atif Abueida and Dan Roberts [1] have proved that uniform k-distant trees 
admit a harmonious labeling, when they have even number of vertices. Murugan [9] has proved 
that all uniform k-distant trees are harmonious. In this paper, we analyze some interesting 


properties of uniform k-distant trees. 


§2. k-Distant Trees 


A k-distant tree consists of a main path called the spine, such that each vertex on the spine is 
joined by an edge to at most one path on k-vertices. Those paths are called tails (i.e. each tail 
must be incident with a vertex on the spine). When every vertex on the spine has exactly one 
incident tail of length k, we call the tree a uniform k-distant tree. 

A uniform k-distant tree with odd number of vertices is called a uniform k-distant odd 
tree. A uniform k-distant tree with even number of vertices is called a uniform k-distant even 
tree. 


Figure 1 Order to name the vertices 
To prove our results, we name the vertices and edges of any uniform k-distant tree as in 
Figure 2 with the help of Figure 1. The arrows on the Figure 1 show the order of naming the 


vertices and edges. 


Un En Unt+1 €2n U3n €3n U3nt1 Umn 
En-1} €n4+1 €3n4+1 
Un-1 Un+2 Umn—1 
U3 


€2] €2n—2] €2n+2 
V2¢ V2n—1¢ VIAn+2 
E1] €2n—-1] €2n41 


U1 V2n V2n4+1 


Figure 2 Uniform k-distant tree 
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§3. Variations of Magic Labelings 


In this section, we list a few existing labelings which are useful for the development of this 
paper and we introduce a new labeling called edge bi-magic vertex labeling. Let G be a graph 
with vertex set V and edge set E. 


Definition 3.1 (Edge-Magic Total Labeling) An edge-magic total labeling of a graph G(V, E) 
is a bijection f from VUE to {1,2,...,|VUE|} such that for all edges xy, f(x) + f(y) +f(zry) 


as constant. 


This was introduced by Kotzig and Rosa [7] and rediscovered by Ringel and Llado [10]. 


Definition 3.2(Super Edge-Magic Total Labeling) A super edge-magic total labeling of a graph 
G(V, E) is an edge-magic total labeling with the additional property that the vertex labels are 1 
to |V|. 


This was introduced by Enomoto et al. [4]. 


Definition 3.3((a, d)-Edge Antimagic Vertex Labeling) An (a, d)-edge antimagic vertex labeling 
is a bijection from V(G) onto {1,2,...,|V(G)|} such that the set of edge-weights of all edges in 
G is 

{a,a+d,...,a+ (|E(G)| — 1)d} 


where a > 0 and d > 0 are two fixed integers. 


This was introduced by Simanjuntak et al. [12]. 


Definition 3.4((a,d)-Edge Antimagic Total Labeling) An (a,d)-edge antimagic total labeling 
is a bijection from V(G)UE(G) onto the set {1,2,...,|V(G)|+|E(G)|} so that the set of edge- 
weights of all edges in G is equal to {a,a+d,...,a+ (|E(G)| — 1)d}, for two integers a > 0 
andd>0. 


This was introduced by Simanjuntak et al. [12]. 
Definition 3.5(Super (a,d)-Edge-Antimagic Total Labeling) An (a,d)-edge-antimagic to- 
tal labeling will be called super if it has the property that the vertex-labels are the integers 
1, 2, et |V(G)|. 


Definition 3.6(Edge Bi-Magic Total Labeling) An edge bi-magic total labeling of a graph 
G(V,E) is a bijection f from VUE to {1,2,...,|VUE|} such that for all edges xy, f(x) + 
f(y) + f(xy) is ky or kg where ky and kp are constants. 


This was introduced by Vishnupriya et al. [13]. Now we introduce edge bi- magic vertex 
labeling. 


Definition 3.7(Edge Bi-Magic Vertex Labeling) An edge bi-magic vertex labeling of a graph 
G(V, E) is a bijection f from V to {1,2,...,|V(G)|} such that for all edges xy, f(x) + f(y) ts 
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ky or kz where ky and kz are constants. 


Definition 3.8(Smarandache anti-Magic Labeling) Let G be a graph and H < G. A Smaran- 
dache antimagic labeling on H is a bijection from V(H)UE(H) onto the set {1,2,...,|V(H)|+ 
|E(H)|} so that the set of edge-weights of all edges in H is equal to {a,a+d,--- ,a+(|E(H)|- 
1)d} for two given integers a >0 andd > 0, and f(x) + f(y) + f(xy) is constant for all edges 
«cy in E(G)\ E(A). Clearly, a Smarandache antimagic labeling on G is nothing else but an 
(a, d)-edge antimagic total labeling. 


§4. Results 


Theorem 4.1 Every uniform k-distant tree has an edge-magic total labeling. 


Proof Consider a uniform k-distant tree T with q edges. Since it is a tree, gq = p—1, where 
p is the number of vertices of T. 


Define a labeling f from V(T) U E(T) into {1,2,...,p + q} such that 


p+1 
— ee aod 
fui) = 7) i 
5] +—-— if7is even 
2 2 
f(e;) = 2p-i 


We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v, and vp+1 is equal to sum of the labels of v1 and v2,), 
by construction and labeling. 


Case 1 iis odd. 


Consider 
fos) + Flor) + He) = E44 [2] 424 * + 2p-1 
4 i4+1 4 = 2 T 2 T 2 - 4p 
_ [2 . aM 
= [E] +2p+i41 : 
= s(n 
Case 2 7 is even. 
Consider 
Pp a ai+2 
fv) + fan) + Fe) = [E] + 5+ po +ep-2 
_ |{P nie 3 
= [E] + 2p a+1-% 
Pp 
= »+[5] +1 
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Since f(v;) + f(vigi) + f(es) = 2p+ A +1, T has an edge-magic total labeling. 
Theorem 4.2 Every uniform k-distant tree has a super edge-magic total labeling. 


Proof Consider the edge-magic total labeling of an uniform k-distant tree as in Theorem 


4.1. Since the vertex labels are 1 to |V|, T has a super edge-magic total labeling. 


Theorem 4.3 Every uniform k-distant tree has a (a, d)-edge-antimagic vertex labeling. 


Proof Consider a uniform k-distant tree T with q edges. Since it is a tree, g = p—1, where 
p is the number of vertices of T. Define a labeling f from V(T) into {1,2,...,p} such that 


i+1 


Nowe 2 
ar [5] + g if 7 is even 
a) 


if 7 is odd 


We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v, and vp+1 is equal to sum of the labels of v1 and v2), 
by construction and labeling. 


Case 1 i is odd. 


Consider 


(ve) + Flora) = *F* + [2] 44" = [2 pet 


_ [Pp ta+1  %+3 _ [p 
Ff (viti) + fvi42) = [F | 5 5 | 
Therefore, each f(v;) + f(vi¢i) is distinct and differ by 1. 


Case 2 iis even. 


Consider 


f (vi) + f(vint) = fz) +5+ 4 = [E]+it1 


Flees) + Flvina) = $= + [E] +S" = [2] +i+e. 


Therefore, each f(v;)+ f(vi+1) is distinct and differ by 1. Hence, T is (a, d)-edge antimagic 
vertex labeling, where a = f(v,) + f(ve) = 1+ A +1= A +2 and d=1. Hence, every 
uniform k-distant tree has a (a, d) edge-antimagic vertex labeling. 


Theorem 4.4 Every uniform k-distant tree has a (a, d)-edge-antimagic total labeling. 


Proof Consider a uniform k-distant tree T with q edges. Since it is a tree, g = p—1, where 
p is the number of vertices of T. 
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Define a labeling f from V(T) U E(T) into {1,2,...,p + q} such that 


ae if 7a odd 
f(vi) = E 4 eats 

A + 3 if 7 is even 
fle;s) = pti 


We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v, and vpj+1 is equal to sum of the labels of v1 and v2), 
by construction and labeling. 


Case 1 iis odd. 


Consider 


fv) + Fa) tee) = S*4[2]4 


f (visa) + f(vize) + flena) = 5] a tp+i+l 


2 
Pp 
= A +pt+it+2+i+1 


P 


P+ 2143. 


Case 2 7 is even. 


Consider 


f (vi) + f(visi) + flea) 


| 
er | 


F(vigi) + fvige) + fleizi) = — , A > 


= [F]+p+it2+i41 


p+ |e] 4+2+3. 


Therefore, each f(v;) + f(viz1) + f(ex) is distinct and the edge labels increase by 2. Hence, 
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T is (a, d)-edge antimagic total labeling, where a = f(v1) + f(v2)+f(e1) = 1+ /F] +1+p+1l= 


pt+ [5 | +3 and d = 2. Hence, every uniform k-distant tree has a (a,d) edge-antimagic total 


labeling. 


Theorem 4.5 Every uniform k-distant tree has a super (a, d)-edge-antimagic total labeling. 


Proof Consider the edge-magic total labeling of an uniform k-distant tree as in Theorem 


4.3. Since the vertex labels are 1 to |V|, T has a super (a, d)-edge-antimagic total labeling. 


Theorem 4.6 Every uniform k-distant tree has a edge bi-magic vertex labeling. 


Proof Consider a uniform k-distant tree T with q edges. Since it is a tree, q = p—1, where 
p is the number of vertices of T. Define a labeling f from V(T) into {1,2,...,p} such that 


i+1 


f(vi) = 2 59 
p- 


if 7 is odd 


if 7 is even 


We note that the sum of the labels of two consecutive vertices on the spine (that is, labels on 
the edges of the spine) is equal to the sum of the labels at the end vertices of the corresponding 
tail (for example, sum of the labels of v, and vpj+1 is equal to sum of the labels of v1 and v2,), 
by construction and labeling. 


Case 1 i is odd. 


Consider . 
flee) + Flv) = 24 +p— —t eae 
Now . . 
F(vee1) + Flug) =p— G++ tS = p42 
Case 2 7 is even. 
Consider . 
fv) + Feu) =p- 5* +S" = pte 
Now . 
(vers) + Flvuy2) = "4" +p-S pt 


Therefore, each edge has either p+ 1 or p+ 2 as edge weight. Hence every uniform k-distant 


tree has a edge bi-magic vertex labeling. 


§5. Conclusion 


Uniform k-distant trees are special class of trees which have many interesting properties. In 
this paper we have proved that every uniform k-distant tree has an edge-magic total labeling, a 
super edge-magic total labeling, a (a, d)-edge-antimagic vertex labeling, a (a, d)-edge-antimagic 
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total labeling, a super (a, d)- edge-antimagic total labeling and a edge bi-magic vertex labeling. 
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Abstract: In this paper the concept of pathos adjacency cut vertex jump graph PJC(T) of 
a tree T is introduced. We also present a characterization of graphs whose pathos adjacency 
cut vertex jump graphs are planar, outerplanar, minimally non-outerplanar, Eulerian and 


Hamiltonian. 


Key Words: Jump graph J(G), pathos, Smarandache pathos-cut jump graph, crossing 
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§1. Introduction 


For standard terminology and notation in graph theory, not specifically defined in this paper, 
the reader is referred to Harary [2]. The concept of pathos of a graph G was introduced by 
Harary [3], as a collection of minimum number of edge disjoint open paths whose union is G. 
The path number of a graph G is the number of paths in any pathos. The path number of a 
tree T is equal to k, where 2k is the number of odd degree vertices of T. A pathos verter is a 
vertex corresponding to a path P in any pathos of T. 

The line graph of a graph G, written L(G), is the graph whose vertices are the edges of G, 
with two vertices of L(G) adjacent whenever the corresponding edges of G are adjacent. 

The jump graph of a graph G ([1]), written J(G), is the graph whose vertices are the 
edges of G, with two vertices of J(G) adjacent whenever the corresponding edges of G are not 
adjacent. Clearly, the jump graph J(G) is the complement of the line graph L(G) of G. 

The pathos jump graph of a tree T [5], written Jp(T), is the graph whose vertices are the 
edges and paths of pathos of T’, with two vertices of Jp(T’) adjacent whenever the corresponding 
edges of T are not adjacent and the edges that lie on the corresponding path P; of pathos of T. 

The cut verter jump graph of a graph G ([6]), written JC(G), is the graph whose vertices are 
the edges and cut vertices of G, with two vertices of JC(G) adjacent whenever the corresponding 
edges of G are not adjacent and the edges incident to the cut vertex of G. 
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The edge degree of an edge pq of a tree T is the sum of the degrees of p and q. A graph G 
is planar if it can be drawn on the plane in such a way that no two of its edges intersect. If all 
the vertices of a planar graph G lie in the exterior region, then G is said to be an outerplanar. 

An outerplanar graph G is maximal outerplanar if no edge can be added without losing its 
outer planarity. For a planar graph G, the inner verter number i(G) is the minimum number 
of vertices not belonging to the boundary of the exterior region in any embedding of G in the 
plane. A graph G is said to be minimally non-outerplanar if the inner vertex number i(G) =1 
({4)). 

The least number of edge-crossings of a graph G, among all planar embeddings of G, is 
called the crossing number of G and is denoted by cr(G). 

A wheel graph W,, is a graph obtained by taking the join of a cycle and a single vertex. The 


(m) 


Dutch windmill graph D3” , also called a friendship graph, is the graph obtained by taking m 


copies of the cycle graph C3 with a vertex in common, and therefore corresponds to the usual 
windmill graph WS. It is therefore natural to extend the definition to D’”) , consisting of m 
copies of C,. 

A Smarandache pathos-cut jump graph of a tree T on subtree T; < T, written SPJC(T)), 
is the graph whose vertices are the edges, paths of pathos and cut vertices of JT; and vertices 
V(T)—V(T1), with two vertices of SP JC(T,) adjacent whenever the corresponding edges of T; 
are not adjacent, edges that lie on the corresponding path P; of pathos, the edges incident to 
the cut vertex of T, and edges in F(T) \ E(T,). Particularly, if T; = 7’, such a graph is called 
pathos adjacency cut vertex jump graph and denoted by PJC(T). Two distinct pathos vertices 
P,, and P,, are adjacent in PJC(T) whenever the corresponding paths of pathos P,,(v;,v;) and 
P,,(vg, v1) have a common vertex, say Ue in T. 

Since the pattern of pathos for a tree is not unique, the corresponding pathos adjacency 
cut vertex jump graph is also not unique. 

In the following, Fig.1 shows a tree T and Fig.2 is its corresponding PJC(T). 


Fig.2 PJC(T) 
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The following existing result is required to prove further results. 


Theorem A([2]) A connected graph G is Eulerian if and only if each vertex in G has even 
degree. 


Some preliminary results which satisfies for any PJC(T) are listed following. 


Remark 1 For any tree T with n > 3 vertices, J(T) C Jp(T) and 
J(T) C JC(T) C PJC(T). Here C is the subgraph notation. 


Remark 2 If the edge degree of an edge pq in a tree T is even(odd) and p and gq are the cut 
vertices, then the degree of the corresponding vertex pg in PJC(T) is even. 


Remark 3 If the edge degree of a pendant edge pq in T is even(odd), then the degree of the 
corresponding vertex pg in PJC(T) is even. 


Remark 4 If T is a tree with p vertices and q edges, then the number of edges in J(T) is 


Pp 


aq+1)- Sod? 
i=1 
2 >) 


where d; is the degree of vertices of T. 


Remark 5 Let T be a tree(except star graph). Then the number of edges whose end vertices 
are the pathos vertices in PJC(T) is (k — 1), where k is the path number of T. 


Remark 6 If T is astar graph Kk, on n > 3 vertices, then the number of edges whose end 
k(k—1) 


vertices are the pathos vertices in PJC(T) is 5 


, where & is the path number of T. For 
example, the edge P; P2 in Fig.2. 


§2. Calculations 


In this section, we determine the number of vertices and edges in PJC(T). 


Lemma 2.1 Let T be a tree(except star graph) on p vertices and q edges such that d; and C; 
are the degrees of vertices and cut vertices C of T, respectively. Then PJC(T) has (q+k+C) 


vertices and e 
2 
a(q + 1) a ea C 
SS ED EE 1) 


j= 


edges, where k is the path number of T. 


Proof Let T be a tree(except star graph) on p vertices and gq edges. The number vertices of 
PJC(L) equals the sum of edges, paths of pathos and cut vertices C' of T. Hence PJC(T) has 
(¢+k+C) vertices. The number of edges of PJC(T’) equals the sum of edges in J(T), degree 
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of cut vertices, edges that lie on the corresponding path P; of pathos of T and the number of 
edges whose end vertices are the pathos vertices. By Remark 4 and 5, the number of edges in 
PJC(T) is given by 


p 
= + 5° CO; + at (k-1). 


= 


2 


Lemma 2.2 If T is a star graph Ki, on n > 3 vertices and m edges, then PJC(T) has 
4m + k(k — 1) 
2 

Proof Let T be a star graph K1,, on n > 3 vertices and m edges. By definition, PJC(T) 
has (m+k+1) vertices. Also, for a star graph, the number of edges of PJC(T) equals the sum 


(m+k-+1) vertices and edges, where k is the path number of T. 


of edges in J(T), i.e., zero, twice the number of edges of T and the number of edges whose end 
vertices are the pathos vertices. By Remark 6, the number of edges in PJC(T) is given by 


k(k-1 4 k(k—-1 
og dere) 


2m + 


§3. Main Results 


Theorem 3.1 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is planar if 
and only if the following conditions hold: 


(i) T is a path P, on n=83 and 4 vertices; 
(it) T is a star graph Ki», onn =8,4,5 and 6 vertices. 


Proof (i) Suppose PJC(T) is planar. Assume that T is a path P, on n > 5 vertices. Let 
T be a path Ps and let the edge set E(P;) = {e1, €2,e3,e4}. Then the jump graph J(T) is 
the path Py = {e3,e1, e4,e2}. Since the path number of T is exactly one, Jp(T) is W, — e, 
where W,, is the join of a cycle with the vertices corresponding to edges of T and a single vertex 
corresponding to pathos vertex P, and e is an edge between any two vertices corresponding to 
arcs of T in W,,. Let {C),C2,C3} be the cut vertex set of T. Then the edges joining to J(T) 
from the corresponding cut vertices gives PJC(T) such that the crossing number of PJC(T) 
is one, i.e., cr(PJC(T)) = 1, a contradiction. 


For sufficiency, we consider the following two cases. 
Case 1 If T is a path P3, then PJC(T) is cycle C4, which is planar. 


Case 2 Let T be a path Py and let E(Py) = {e1,e2,e3}. Also, the path number of T is 
exactly one, ie., P. Then Jp(T) is Ki3 +e, where P is the vertex of degree three, and e is 
an edge between any two vertices corresponding to edges of T in Ky,3. Let {Ci,C2} be the 
cut vertex set of T. Then the edges joining to J(T) from the corresponding cut vertices gives 
PJC(L) = W,, — {a,b}, where W,, is join of a cycle with the vertices corresponding to edges 
and cut vertices of T and a single vertex corresponding to pathos vertex P, and {a,b} are the 
edges between pathos vertex P and cut vertices Cy and C2 of W,. Clearly, cr(PJC(T)) = 0. 
Hence PJC(T) is planar. 
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(it) Suppose that PJC(T) is planar. Let T be a star graph Ky,, on n > 7 vertices. If 
T is Ky,7, then J(T) is a null graph of order seven. Since each edge in T lies on exactly one 
cut vertex C’, JC(T) is a star graph Ky,7. Furthermore, the path number of T is exactly four. 
Hence PJC(T) is pw —v, where v is a vertex at distance one from the common vertex in p®, 
Finally, on embedding PJC(T) in any plane for the adjacency of pathos vertices corresponding 
to paths of pathos in T, by Remark 6, cr(PJC(T)) = 1, a contradiction. 

Conversely, suppose that T is a star graph Ky, on n=3,4,5 and 6 vertices. For n=3,4,5 
and 6 vertices, J(7’) is a null graph of order n. Since each edge in T lies on exactly one cut 
vertex C, JC(T) is a star graph of order n+ 1. The path number of T is at most 3. Now, 
for n=4, PJC(T) is the join of two copies of cycle Cy with a common vertex and for n=6, 
PJC(T) is the join of three copies of cycle C4 with a common vertex. Next, for n=3, PJC(T) 
is p®) —v, and n=5, PJC(T) is p®), respectively, where v is the vertex at distance one from 
the common vertex. Finally, on embedding PJC(T) in any plane for the adjacency of pathos 
vertices corresponding to paths of pathos in T, by Remark 6, cr(PJC(T)) = 0. Hence PJC(T) 


is planar. 


Theorem 3.2 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is an outer- 
planar if and only if T is a path P3. 


Proof Suppose that PJC(T) is an outerplanar. By Theorem 3.1, PJC(T) is planar if and 
only if T is a path Ps; and Py. Hence it is enough to verify the necessary part of the Theorem for 
a path Py. Assume that T is a path P, and the edge set E(P1)= e;, where e;=(v;, v:41), for all 
i =1,2,3. Then the jump graph J(T) is a disconnected graph with two connected components, 
namely K, and K2, where K; = eg and Ke = (e1,e3). Let {C1, C2} be the cut vertex set of 
T. Hence JC(T) is the cycle Cs = {C1, 1, e3, Co, €2,Ci}. Furthermore, the path number of 
T is exactly one. Then the edges joining to J(T) from the corresponding pathos vertex gives 
PJC(T) such that the inner vertex number of PJC(T) is non-zero, i.e., i(PJC(T)) 4 0, a 


contradiction. 


Conversely, if T is a path P3, then PJC(T) is a cycle C4, which is an outerplanar. 


Theorem 3.3 For any treeT, PJC(T) is not maximal outerplanar. 


Proof By Theorem 3.2, PJC(T) is an outerplanar if and only if T is a path P3. Moreover, 
for a path P3, PJC(T) is a cycle C4, which is not maximal outerplanar, since the addition of 
an edge between any two vertices of cycle C4 does not affect the outerplanarity of C4. Hence 


for any tree T, PJC(T) is not maximal outerplanar. 


Theorem 3.4 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is minimally 
non-outerplanar if and only if T is (i) a star graph K13, and (ti) a path Py. 


Proof (i) Suppose that PJC(T) is minimally non-outerplanar. If T is a star graph Ky, 
on n > 7 vertices, by Theorem 3.1, PJC(T) is nonplanar, a contadiction. Let T be a star graph 
Ky,» on n=4,5 and 6 vertices. Now, for n=4, PJC(T) is the join of two copies of cycle C4 with 
a common vertex and for n=6, PJC(T) is the join of three copies of cycle Cy with a common 
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vertex. For n=5, PJC(T) is pD® —v. Finally, on embedding PJC(T) in any plane for the 
adjacency of pathos vertices corresponding to paths of pathos in T’,, the inner vertex number of 
PJC(T) is more than one, i.e., i(PJC(TL)) > 1, a contradiction. 

Conversely, suppose that T is a star graph Ky,3. Then J(T) is a null graph of order three. 
Since edge in T lies on exactly one cut vertex C, JC(T) is a star graph K,,3. The path number 
of T is exactly two. By definition, PJC(T) is p®) —v. Finally, on embedding PJC(T) in 
any plane for the adjacency of pathos vertices corresponding to paths of pathos in T’, the inner 
vertex number of PJC(T) is exactly one, ie., i(PJC(T)) = 1. Hence PJC(T) is minimally 
non-outerplanar. 

(it) Suppose PJC(T) is minimally non-outerplanar. Assume that T is a path on n > 5 
vertices. If T is a path Ps, by Theorem 3.1, PJC(T) is nonplanar, a contradiction. 

Conversely, if T is a path Py, by Case 2 of sufficiency part of Theorem 3.1, PJC(T) is 
W, — {a,b}. Clearly, i(PJC(T)) = 1. Hence PJC(T) is minimally non-outerplanar. 


Theorem 3.5 The pathos adjacency cut vertex jump graph PJC(T) of a tree T is Eulerian if 
and only if the following conditions hold: 


(i) T is a path P, on n = 2i+1 vertices, for alli = 1,2,---; 
(it) T is a star graph Ky, onn = 4j + 2 vertices, for all 7 = 0,1,2,---. 


Proof (i) Suppose that PJC(T) is Eulerian. If T is a path P, on n = 2(i+ 1) vertices, for 
alli = 1,2,---, then the number of vertices in J(T) is (2i+ 1), which is always odd. Since the 
path number of T is exactly one, by definition, the degree of the corresponding pathos vertex 
in PJC(T) is odd. By Theorem [A], PJC(T) is non-Eulerian, a contradiction. 


For sufficiency, we consider the following two cases. 


Case 1 If T is a path P3, then PJC(T) is a cycle Cy, which is Eulerian. 


Case 2 Suppose that T is a path P, on n = 21+ 1 vertices, for all i = 2,3,---. Let 
{e1, €2,:++€n—1} be the edge set of JT. Then d(e;) and d(e,_1) in J(T) is even and degree of 
the remaining vertices e2,€3,--- ,€n—2 is odd. The number of cut vertices in T is (n — 2). By 


definition, in JC(T) the degree of even and odd degree vertices of J(T’) will be incremented 
by one and two, respectively. Hence the degree of every vertex of JC(T) except cut vertices is 
odd. Furthermore, the path number of T is exactly one and the corresponding pathos vertex 
is adjacent to every vertex of J(T). Clearly, every vertex of PJC(T) has an even degree. By 
Theorem A, PJC(T) is Eulerian. 


(it) Suppose that PJC(T) is Eulerian. We consider the following two cases. 


Case 1 Suppose that T is a star graph K1,, on n = 27 + 1 vertices, for all 7 = 1,2,---.Then 
J(T) is a null graph of order n. Since each edge in T lies on exactly one cut vertex C, JC(T) 
is a star graph Ky,, in which d(C) is odd. Moreover, since the degree of a cut vertex C’ does 
not change in PJC(T), it is easy to observe that the vertex C' remains as an odd degree vertex 
in PJC(T). By Theorem A, PJC(T) is non-Eulerian, a contradiction. 

Case 2 Suppose that T is a star graph Ky, on n = 4j vertices, for all 7 = 1,2,---. Then 
J(T) is a null graph of order n. Since each edge in T lies on exactly one cut vertex C, JC(T) 
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is a star graph Ky,, in which d(C) is even. Since the path number of T is [4], by definition, 
PJC(T) is the join of at least two copies of cycle C4 with a common vertex. Hence for every 
v € PJC(T), d(v) is even. Finally, on embedding PJC(T) in any plane for the adjacency of 
pathos vertices corresponding to paths of pathos in T’, there exists at least one pathos vertex, 
say P,, of odd degree in PJC(T). By Theorem [A], PJC(T) is non-Eulerian, a contradiction. 


For sufficiency, we consider the following two cases. 
Case 1 For a star graph K12, T is a path P3. Then PJC(T) is a cycle C4, which is Eulerian. 


Case 2 Suppose that T is a star graph Ky, on n = 47 + 2 vertices, for all 7 = 1,2,---. Then 
the jump graph J(T) is a null graph of order n. Since each edge in T lies on exactly one cut 
vertex C, JC(T) is a star graph Ky, in which d(C) is even. The path number of T is [$]. By 
definition, PJC(T) is the join of at least three copies of cycle C4 with a common vertex. Hence 
for every v € PJC(T), d(v) is even. Finally, on embedding PJC(T) in any plane for the the 
adjacency of pathos vertices corresponding to paths of pathos in 7’, degree of every vertex of 
PJC(T) is also even. By Theorem A, PJC(T) is Eulerian. 


Theorem 3.6 For any path P,, on n > 3 vertices, PJC(T) is Hamiltonian. 


Proof Suppose that T is a path P, on n > 3 vertices with {v1,v2,---un} € V(T) and 
{e1, €2,:+-e€n-1} € E(T). Let {C),Co,---Cyr_2} be the cut vertex set of T. Also, the path 
number of T is exactly one and let it be P. 

By definition {e1, €2,---e€n—1} U {Ci, Co,---Cpn_2} U P form the vertex set in PJC(T). In 
forming PJC(T), the pathos P becomes a vertex adjacent to every vertex of {e1,€2,--- ,@n-1} 
in J(T). Also, the cut vertices C;, for all 7 = 1,2,---, (n—2) are adjacent to (e;, e:41) for alli = 
1,2,---,(n—1) of Jp(T). Clearly, there exist a cycle (P, e1, C1, e2, Co,+++ €n—1, Cn—2, €n-1, P) 
containing all the vertices of PJC(T). Hence PJC(T) is Hamiltonian. 
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Abstract: Given an k-tuple of vectors, S = (v1,v2,-++ , Ur), the neighborhood adjacency 
code of a vertex v with respect to S, denoted by ncg(v) and defined by (a1, a2,--- ,a%) where 
a; is 1 if v and v; are adjacent and 0 otherwise. S is called a Smarandachely neighborhood 
resolving set on subset V’ C V(G) if ncs(u) 4 nes(v) for any u,v € V’. Particularly, 
if V’ = V(G), such a S is called a neighborhood resolving set or a neighborhood r-set. 
The least(maximum) cardinality of a minimal neighborhood resloving set of G is called 
the neighborhood(upper neighborhood) resolving number of G and is denoted by nr(G) 
(NR(G)). A study of this new concept has been elaborately studied by S. Suganthi and 
V. Swaminathan. Fircke et al, in 2002 made a beginning of the study of graphs which are 
excellent with respect to a graph parameters. For example, a graph is domination excellent 
if every vertex is contained in a minimum dominating set. A graph G is said to be just 
nr-excellent if for each u € V, there exists a unique nr-set of G containing u. In this paper, 


the study of just nr-excellent graphs is initiated. 


Key Words: Locating sets, locating number, Smarandachely neighborhood resolving set, 


neighborhood resolving set, neighborhood resolving number, just nr-excellent. 


AMS(2010): 05069 


§1. Introduction 


In the case of finite dimensional vector spaces, every ordered basis induces a scalar coding of the 
vectors where the scalars are from the base field. While finite dimensional vector spaces have 
rich structures, graphs have only one structure namely adjacency. If a graph is connected, the 
adjacency gives rise to a metric. This metric can be used to define a code for the vertices. P. J. 
Slater [20] defined the code of a vertex v with respect to a k-tuple of vertices S = (v1, v2,--+ , Uk) 
as (d(v, v1), d(v, v2),-++ ,d(v,ve)) where d(v,v,;) denotes the distance of the vertex v from the 
vertex v;. Thus, entries in the code of a vertex may vary from 0 to diameter of G. If the 
codes of the vertices are to be distinct, then the number of vertices in G is less than or equal to 
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(diam(G)+1)*. If it is required to extend this concept to disconnected graphs, it is not possible 
to use the distance property. One can use adjacency to define binary codes, the motivation for 
this having come from finite dimensional vector spaces over Z2. There is an advantage as well 
as demerit in this type of codes. The advantage is that the codes of the vertices can be defined 
even in disconnected graphs. The drawback is that not all graphs will allow resolution using 
this type of codes. 


Given an k-tuple of vectors, S = (v1, v2,--: , vg), the neighborhood adjacency code of a 
vertex v with respect to S is defined as (a1, a2,--- ,a@,) where a; is 1 if v and v; are adjacent 
and 0 otherwise. Whereas in a connected graph G = (V,£), V is always a resolving set, the 
same is not true if we consider neighborhood resolvability. If u and v are two vertices which are 
non-adjacent and N(u) = N(v), wu and v will have the same binary code with respect to any 
subset of V, including V. The least(maximum) cardinality of a minimal neighborhood resloving 
set of G is called the neighborhood(upper neighborhood) resolving number of G and is denoted 
by nr(G) (NR(G)). This concept has been done in [31], [32], [33], [84], [35], [36] and [37]. 


Suk J. Seo and P. Slater [27] defined the same type of problem as an open neighborhood 
locating dominating set (OLD-set), is a minimum cardinality vertex set S with the property 
that for each vertex v its open neighborhood N(v) has a unique non-empty intersection with 
S. But in Neighborhood resolving sets N(v) may have the empty intersection with S. Clearly 
every OLD-set of a graph G is a neighborhood resolving set of G, but the converse need not be 


true. 


M.G. Karpovsky, K. Chakrabarty, L.B. Levitin [15] introduced the concept of identifying 
sets using closed neighborhoods to resolve vertices of G. This concept was elaborately studied 
by A. Lobestein [16]. 


Let be a parameter of a graph. A vertex v € V(G) is said to be u-good if v belongs to a 
p-minimum (u-maximum) set of G according as yz is a super hereditary (hereditary) parameter. 
v is said to be p-bad if it is not u-good. A graph G is said to be p-excellent if every vertex of 
G is p-good. Excellence with respect to domination and total domination were studied in [8], 
[12], [23],[24], [25], [26]. N. Sridharan and Yamuna [24], [25], [26], have defined various types of 


excellence. 


A simple graph G = (V, E) is nr- excellent if every vertex is contained in a nr-set of G. 
A graph G is said to be just nr-excellent if for each u € V, there exists a unique nr-set of G 
containing u. This paper is devoted to this concept. In this paper, definition, examples and 
properties of just nr-excellent graphs is discussed. 


§2. Neighborhood Resolving Sets in Graphs 


Definition 2.1 Let G be any graph. Let S Cc V(G). Consider the k-tuple (ui, u2,--- , UK) 
where S = {u1,U2,-+: Ur}, k> 1. Letv € V(G). Define a binary neighborhood code of v with 
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respect to the k-tuple (ui, u2,--: , Ux), denoted by neg(v) as a k-tuple (r1,172,--+ , Tr), where 


1, if ve N(u),1<i<k 


0, otherwise. 


Then, S is called a neighborhood resolving set or a neighborhood r-set if ncs(u) 4 nceg(v) for 
any u,v € V(G). 

The least cardinality of a minimal neighborhood resloving set of G is called the neighbor- 
hood resolving number of G and is denoted by nr(G). The mazimum cardinality of a minimal 
neighborhood resolving set of G is called the upper neighborhood resolving number of G and is 
denoted by NR(G). 

Clearly nr(G) < NR(G). A neighborhood resolving set S of G is called a minimum 


neighborhood resolving set or nr-set if S is a neighborhood resolving set with cardinality nr(G). 


Example 2.2 Let G be a graph shown in Fig.1. 


U1 


U5 U2 


U4 U3 
Fig.1 
Then, Sy = {u1, u2, us} is a neighborhood resolving set of G since ncg(u1) = (0,1, 1), neg (u2) = 
(1,0,1), neg(u3) = (0,1, 0), neg(us) = (0,0,1) and neg(us) = (1,1,0). Also Sp = {u1, us, ua}, 
S3 = {u1,uUe2,ua}, Sa= {ui,u3,us} are neighborhood resolving sets of G. For this graph, 
nr(G) = NR(G) =3. 


Observation 2.3 The above definition holds good even if G is disconnected. 


Theorem 2.4({31]) Let G be a connected graph of ordern > 3. Then G does not have any 
neighborhood resolving set if and only if there exist two non adjacent vertices u and v in V(G) 
such that N(u) = N(v). 


Definition 2.5([33]) A subset S of V(G) is called an nr-irredundant set of G if for every 
u€S, there exist x,y € V which are privately resolved by u. 


Theorem 2.6([33]) Every minimal neighborhood resolving set of G is a maximal neighborhood 


resolving irredundant set of G. 


Definition 2.7([33]) The minimum cardinality of a maximal neighborhood resolving irredundant 


set of G is called the neighborhood resolving irredundance number of G and is denoted by irn,(G). 
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The maximum cardinality is called the upper neighborhood resolving irrundance number of G 
and is denoted by IRnr(G). 


Observation 2.8([33]) For any graph G, irn-(G) < nr(G) < NR(G) < IRn,(G). 
Theorem 2.9([34]) For any graph G, nr(G) < nl. 


Theorem 2.10((32]) Let G be a connected graph of order n such that nr(G) = k. Then 
logan < k. 


Observation 2.11({32]) There exists a graph G in which n = 2k and there exists a neighbor- 
hood resolving set of cardinality k such that nr(G) = k. Hence all the distinct binary k-vectors 


appear as codes for the n vertices. 


Theorem 2.12([34]) Let G be a connected graph of order n admitting neighborhood resolving 
sets of G and let nr(G) =k. Then k = 1 if and only if G is either Ko or Ky. 


Theorem 2.13([34]) Let G be a connected graph of order n admitting neighborhood resolving 
sets of G. Then nr(G) = 2 if and only if G is either K3 or Kz + a pendant edge or K3U Ky 
or Ko U Ky. 


Definition 2.14([36]) Let G = (V,E) be a simple graph. Letu € V(G). Then u is said to be 
nr-good if u is contained in a minimum neighborhood resolving set of G. A vertex u is said to 


be nr-bad if there exists no minimum neighborhood resolving set of G containing wu. 
Definition 2.15((36]) A graph G is said to be nr-excellent if every vertex of G is nr-good. 


Theorem 2.16([36]) Let G be a non nr-excellent graph. Then G can be embedded in a nr- 
excellent graph (say) H such that nr(H) = nr(G) + number of nr-bad vertices of G. 


Theorem 2.17((36]) Let G be a connected non-nr-excellent graph. Let {uy,u2,--: ,uz} be the 
set of allnr-bad vertices of G. Add vertices v1, v2, v3, v4 with V(G). Join vu; with uj, 1 < i,j <4, 
iA Jj. Join u;, with v1,1<i<k. Let H be the resulting graph. Suppose there exists no nr-set 
T of H such that v1 privately resolves nr-good vertices and nr-bad vertices of G. Then H is 
nr-excellent, G is an induced subgraph of H and nr(H) = nr(G) +3. 


§3. Just nr-Excellent Graphs 


Definition 3.1 Let G = (V,E) be a simple graph. Let u€ V(G). Then wu is said to be nr-good 
if u is contained in a minimum neighborhood resolving set of G. A vertex u is said to be nr-bad 


if there exists no minimum neighborhood resolving set of G containing wu. 
Definition 3.2 A graph G is said to be nr-excellent if every vertex of G is nr-good. 


Definition 3.3 A graph G is said to be just nr-excellent graph if for each u € V, there exists 


a unique nr-set of G containing u. 
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Example 3.4 Let G=C;O0k9. 


; Can ea 
an ae ee 


Fig.2 


The only nr-sets of CsO Kk are {1,2,3,4,5} and {6,7,8,9,10}. Therefore, CsO 9 is just 


nr-excellent. 


Theorem 3.5 Let G be a just nr-excellent graph. Then deg(u) > —1 for every u which 


n 
nr(G) 
does not have 0-code with respect to more than one nr-set S; of G. 
Proof Let V = $,;US2U-:--US, be a partition of V(G) into nr-sets of G. Let « € V(G). 
Suppose x does not have 0-code with respect to any $;. Then zx is adjacent to at least one 


vertex in each S;. Therefore deg(u) > m= 


nr(G) 
Suppose x has 0-code with respect to exactly one nr-set (say) S;. Then a is adjacent to 
at least one vertex in each Sj, 7 Ai. deg(u) >m—-1= a 
nr(G) 


Note 3.6 These graphs G1 to G72 referred to the appendix of this paper. 


Theorem 3.7 If G is just nr-excellent, then nr(G) > 4. 


Proof Let G be just nr-excellent. If nr(G) = 2, then G is K3 or K3 + a pendant edge or 
K3U ky or KoU Ky. None of them is just nr-excellent. 

Let nr(G) = 3. Let II = {$),So,---,S,} be a nr-partition of G. Suppose k > 3. Then 
|V(G)| > 9. But |V(G)| < 2°" = 23 = 8, a contradiction. Therefore k < 2. Suppose k = 1. 
Then |V(G)| = 3 = nr(G), a contradiction since nr(G) < |V(G)| — 1. Therefore & = 2. Then 
|V(G)| = 6. 

Now ($1), (Sz) are one of graphs P3; or K3 U Ky or K3. Clearly (51), (S2) cannot be P3. 


Case 1 (S1) = K3 = (So). 


Let V(S1) = {u1, u2,u3} and V(S2) = {v1, v2, v3}. Since v; has 0-code with respect to $}, 
if there exists no edge between $; and S»2, there should be at least one edge between S; and 
So. 


Subcase 1.1 Suppose u; is adjacent with v;, 1 <i < 3. From G1, it is clear that 


S = {u, ua, v3} is an nr-set of G, a contradiction since G is a just nr-excellent graph. 
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Subcase 1.2 Suppose u; is adjacent with v; for exactly two of the values from 7 = 1, 2,3. 
Without loss of generality, let w2 be adjacent with vg and ug be adjacent with vs. Then in G2, 
it is clear that S = {u1, ue, v3} is an nr-set of G, a contradiction since G is a just nr-excellent 


graph. The other cases can be proved by similar reasoning. 


Subcase 1.3 Suppose u; is adjacent with v;, 1 <7 < 3 and one or more u;, 1 <7 <3 are 
adjacent with every vj, 1 <j < 3. Let u; be adjacent with v;, 1 <i <3. If every u; is adjacent 
with every vj, 1 < i,j <3, then each 1; has the same code with respect to S,, a contradiction. 

Suppose exactly one u; is adjacent with every vj, 1 < i,j < 3. Without loss of generality, 
let uy is adjacent with every vj, 1 <7 < 3. Then v2 and uz have the same code with respect to 
51, a contradiction. Suppose u;, and uj, are adjacent with every v;, 1 < %1,12,j < 3, i1,F te. 
Without loss of generality, let uy and uz are adjacent with every vj, 1 <j < 3, then v; and v2 
have the same code with respect to $;, a contradiction in G3. 


Subcase 1.4 Suppose u; is adjacent with v; for exactly two of the values of 7, 1 <i <3 
and for exactly one 2, u; is adjacent with every vj, 1 < 7 < 3. Without loss of generality 
let wu, and uz be adjacent with v; and v2 respectively. If u, is adjacent with v1, v2, v3, then 
ncs, (v2) = neg, (us), a contradiction. If uz is adjacent with v1, v2, v3, then ncg, (v1) = nes, (us), 
a contradiction. If ug is adjacent with v1, v2, v3, then ncg, (v1) = neg, (u2), a contradiction in 
GA. 


Subcase 1.5 Suppose u; is adjacent with v;, for every 7, 1 <i < 3 and one or more u; 
are adjacent with exactly two of the vertices {v1, v2, v3}. Suppose wi is adjacent with v1, v2 (wa 
may be adjacent with v1, v3 or ug may be adjacent with v1, v2). Then ncg, (v2) = neg, (us), a 


contradiction in G5. The other cases can be proved similarly. 


Subcase 1.6 Suppose u,; is adjacent with v; for exactly two of the values of 7, 1 <i < 3, 
and one of the vertices which is adjacent with some v,; is also adjacent with exactly one v,;, 
j #1. If uz is adjacent with v1, v2; ue is adjacent with ve, but ug is not adjacent with v1, v2, vs, 


then ncg, (v2) = ncg,(u3), a contradiction in G6. The other cases also lead to contradiction. 


Subcase 1.7 Suppose exactly one u; is adjacent with v;, 1 <i < 3 (say) uz is adjacent 
with v,. If uz is not adjacent with v2,v3, then v2 and v3 receive 0-code with respect to S$}, 
a contradiction. If u; is adjacent with vo and not with v3, then v; and v2 receive the same 
code with respect to $;, a contradiction. If u; is adjacent with v1, v2 and v3 then v,,v2 and 
v3 receive the same code with respect to $;, a contradiction in G7. The other cases can be 
similarly proved. Since {u1,u2,u3} and {v1, v2, v3} form cycles, any other case of adjacency 
between 5S; and S» will fall in one of the seven cases discussed above. Hence when k = 2 and 
(Si) = (S2) = Ks, then G is not just nr-excellent. 


Case 2 (S1) = K3 and (So) = Ko U Ky. 


Let V(S1) = {u1,u2,u3} and V(S2) = {v1, v2, v3}. Let v1 and v2 be adjacent. Since G is 
connected, v3 is adjacent with some u;. Since the argument in Case 1 does not depend on the 
nature of (S2), we get that G is not just nr-excellent. 


Case 3 (S14) = (S2) = Ko U ky. 
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Let V(S1) = {u1, v2, ug} and V(S2) = {v1, v2, v3}. Without loss of generality, let ui be 
adjacent with uz and v; be adjacent with v2. 


Subcase 3.1 Suppose u; is adjacent with vj, 1 <i < 3. Then G is disconnected, a 


contradiction, since G is just nr-excellent. 


Subcase 3.2 Suppose u; is adjacent with v; for exactly two of the values from i = 1, 2, 3. 
Then G is disconnected, a contradiction since G is just nr-excellent. 


Subcase 3.3 Suppose u; is adjacent with v;, 1 <7 <3 and one or more u;, 1 <2 <3 are 
adjacent with every vj, 1 <j <3. If every u; is adjacent with every v;, 1 < 7,7 < 3, then each 
v; has the same code with respect to 51, a contradiction, since S; is an nr-set of G in G8. 

If wu; and uz are adjacent with every vj, 1 < j < 3, v1 and v2 have the same code with 
respect to $1, a contradiction, since $1 is an nr-set of G (G9). 

If u;(t = 1,2) and w3 are adjacent with every v;, 1 <j < 3, then v; and v3 have the same 
code with respect to S;, a contradiction, since S; is an nr-set of G (G10). 


Subcase 3.4 Suppose u; is adjacent with v; for exactly two of the values 7, 1 <7 < 3 and 
for exactly one i, u;, 1 <i < 3 are adjacent with every v;,1 <j <3. 


Subcase 3.4.1 Suppose u; is adjacent with v; and uz is adjacent with v2. If u, or uz is 
adjacent with every v;, 1 < 7 < 3, then G is disconnected, a contradiction, since G is just nr- 
excellent. If ug is adjacent with every v;, 1 <j < 3, then ncg, (v1) = neg, (ue), a contradiction 
since Sy is an nr-set of G in G11. 


Subcase 3.4.2 Suppose u; is adjacent with v; and ug is adjacent with v3. If u, or ug is 
adjacent with every v;, 1 < j < 3, then neg, (v1) = neg, (uz), a contradiction, S$; is an nr-set 
of G (G1). 

If uz is adjacent with every v;, 1 < 7 < 3, then neg, (v2) = nes, (ui), a contradiction, 51 is 
an nr-set of G (G13). The other cases can be similarly proved. 


Subcase 3.5 Suppose u; is adjacent with v;, for every 7, 1 <7 < 3 and one or more u; 
are adjacent with exactly two of the vertices {v1, v2, v3}. Let u; is adjacent with v;, for every 
he Caer 


Subcase 3.5.1 Suppose wu; is adjacent with v, and v2 or uy and ug are adjacent with v; 
and v2. Then G is disconnected, a contradiction, G is just nr-excellent. 


Subcase 3.5.2 Suppose u; is adjacent with v; and v2, uj, 7 = 2,3 are adjacent with v2 
and v3 (G14), or uz is adjacent with v; and v2, u2,u3 are adjacent with vo and v3 (G15), or 
uy; is adjacent with vp and v3, ug is adjacent with ve and v3 (G16), or uz is adjacent with v2 
and v3, u2,u3 are adjacent with v2 and v3 (G17), or uz is adjacent with v1, v3, uz is adjacent 
with ve,v3 (G18), or uy is adjacent with v1, v3, u2,u3 are adjacent with v2,v3 (G19). Then 
ncs, (v1) = nes, (uz), a contradiction since S; is an nr-set of G. 


Subcase 3.5.3 Suppose u; is adjacent with v1, v2, ue is adjacent with v1, v3 (G20), or 
U1, U2, Ug are adjacent with v1, v2 (G21), or uz is adjacent with v2, v3, ug is adjacent with v1, v2 


(G22), or uz is adjacent with vo, v3, ug is adjacent with v;,v3 (G23), or ui is adjacent with 
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V2, 03, U2, U3 are adjacent with v1, v2 (G24). Then ncg, (v1) = neg, (v2), a contradiction since 


S; is an nr-set of G. 


Subcase 3.5.4 Suppose u; is adjacent with v;,v3, 7 = 1,2, ug is adjacent with vj, v3, us 
is adjacent with v,,v2 (G25). Then neg, (v1) = neg, (v3), a contradiction since S; is an nr-set 
of G. 


Subcase 3.5.5 Suppose uj, u2 is adjacent with v1, v2, ug is adjacent with v;, v3, 1 = 1,2 
(G26), or uw is adjacent with v2, v3, ug is adjacent with v1, v3, u3 is adjacent with v;, v3, i = 1,2 
(G27). Then neg, (ui) = ncg,(u2), a contradiction since 52 is an nr-set of G. 


Subcase 3.5.6 Suppose wi, ug is adjacent with v2, v3; ug is adjacent with v1, ve (G28). 


Then ncsg, (v2) = neg, (v3), a contradiction since S; is an nr-set of G. 


Subcase 3.5.7 Suppose wu; is adjacent with v1, v3; u2 is adjacent with v1, v2 (G29), or 
ui, Ug are adjacent with v1, v3 (G30), or wi,u3 are adjacent with v1, v3, ug is adjacent with 
Uj,0;, 1 <i, 7 < 3 AZ (G31). Then neg, (ve) = neg, (ui), a contradiction since S; is an 
nr-set of G. 


Subcase 3.5.8 Suppose uw, is adjacent with only v; and not with ve and v3 (G32). Then 


ncs,(v2) = nes, (ui), a contradiction since S2 is an nr-set of G. 


Subcase 3.5.9 Suppose wz is adjacent with only ve and not with v; and v2 (G33). Then 


ncs,(u2) = ncg, (v1), a contradiction since Sz is an nr-set of G. 


Subcase 3.5.10 Suppose uz is adjacent with only v1, v2, ug is adjacent with only vo, vs, 
ug is adjacent with only v1, 0v;, 2 = 2,3 (G34), or ui is adjacent with only v1, v2, u2 is adjacent 
with only v1, v3, ug is adjacent with only v;,v;, 1 < i,j < 3,14 7 (G35). Then S= {u1, v1, v3} 


is an nr-set of G, a contradiction since G is just nr-excellent. 


Subcase 3.5.11 Suppose wu, is adjacent with only v2, v3, ug is adjacent with only v1, ve, 
ug is adjacent with only v2, v3 (G36). Then S= {u1, us, v1} is an nr-set of G, a contradiction 


since G is just nr-excellent. 


Subcase 3.5.12 Suppose u; is adjacent with only v2,v3, us is adjacent with only v1, vs, 
ug is adjacent with only v2,v;,i = 1,3 (G37). Then S= {ui,us,ve} is an nr-set of G, a 


contradiction since G is just nr-excellent. 


Subcase 3.5.13 Suppose u; is adjacent with only v1,v3, ug is adjacent with only v1, v2, 
ug is adjacent with only v2,u;, 7 = 1,3 (G38). Then S= {u2,v1, v3} is an nr-set of G, a 


contradiction since G is just nr-excellent. 


Subcase 3.5.14 Suppose uj is adjacent with only v1, v3, uz is adjacent with only v2, v3, us 
is adjacent with only v;, v2 (for fig.39). Then S = {us, v1, ve} is an nr-set of G, a contradiction 


since G is just nr-excellent. 


Subcase 3.5.15 Suppose uj, wz are adjacent with only v1, v3; ug is adjacent with only ve, v3 
(G40). Then S= {ueg, us, vi} is an nr-set of G, a contradiction since G is just nr-excellent. 


Subcase 3.6 Suppose u; is adjacent with v; for exactly two of the values of 7, 1 <7 < 3. 
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Subcase 3.6.1 Let wu; be adjacent with v; and us be adjacent with v3 (G41 — G56). 


Subcase 3.6.1.1 Suppose ui, ug are adjacent with v1, v2 (G41). Then neg, (v1) = neg, (v2), 


a contradiction since $; is an nr-set of G. 


Subcase 3.6.1.2 Suppose uz, ug are adjacent with v1, v3, ug is adjacent with v2, v3 (G42), 
Or U1, U2 are adjacent with v1, v3 (G43). Then ncg, (ui) = neg, (uz), a contradiction since 5} is 
an nr-set of G. 


Subcase 3.6.1.3 Suppose wu is adjacent with v1, v2, ug is adjacent with v2, v3 (G44), or 
uy is adjacent with v;, v3 (i = 1,2) (45), or uy is adjacent with v;, v3 (¢ = 1,2), ug is adjacent 
with v2, v3 (G46). Then neg, (u2) = ncg, (v1), a contradiction since S; is an nr-set of G. 


Subcase 3.6.1.4 Suppose u, is adjacent with only v1, v2, ug is adjacent with only v1, vs, 
ug is adjacent with only v;, v2, 7 = 1,3 (G47), or uz is adjacent with only ve, v3, u2 is adjacent 
with only v1, v3, ug is adjacent with only v2, v3 (G48). Then S= {u1, v1, v3} is an nr-set of G, 


a contradiction since G is just nr-excellent. 


Subcase 3.6.1.5 Suppose wu; is adjacent with v1, v2, ug is adjacent with v1, v3 (G49), or 
uy, is adjacent with v1, v2, uz, ug are adjacent with v1, v3 (G50), or uz is adjacent with vo, vs, 
ug is adjacent with v1, v3 (G51), or uy is adjacent with vo, v3, ug is adjacent with v1, v3 (G52). 


Then ncg, (v2) = neg, (u2), a contradiction since S; is an nr-set of G. 


Subcase 3.6.1.6 Suppose wu is adjacent with v2, v3, ug is adjacent with v1, v2 (G53), or 
uy is adjacent with v2, v3, u2 is adjacent with v1, v3, ug is adjacent with v1, vu; (¢ = 2,3) (G54), 
or wu is adjacent with v1, v3, ug is adjacent with v1, vu; 7 = 2,3 (G55), or uz, ug is adjacent with 
V1, 03, Ug is adjacent with v1, v; 1 = 2,3 (G56). Then neg, (v1) = neg, (v3), a contradiction since 
S; is an nr-set of G. 


Subcase 3.6.2 Let wu; be adjacent with v; and uz be adjacent with v2 (G57 — G64). 


Subcase 3.6.2.1 Suppose uz, ug are adjacent with v1, v2, ug is adjacent with v2, v3 (G57). 


Then neg, (ui) = neg, (ug), a contradiction since Sp is an nr-set of G. 


Subcase 3.6.2.2 Suppose uz is adjacent with v1, v3; w2,u3 are adjacent with v1, ve (G58). 


Then ncg, (uz) = ncg,(u3), a contradiction since Sy is an nr-set of G. 


Subcase 3.6.2.3 Suppose u; is adjacent with only v;,v3, 7 = 1,2, u2 is adjacent with 
only v2, v3, Ug is adjacent with only v1, v2 (G59). Then S= {u2, ug, v1} is an nr-set of G, a 


contradiction, since G is just nr-excellent. 


Subcase 3.6.2.4 Suppose ui, u2 are adjacent with only v1, v3, ug is adjacent with only 
v1, v2 (G60). Then S= {u1, v2, v3} is an nr-set of G, a contradiction, since G is just nr-excellent. 


Subcase 3.6.2.5 Suppose uz, ug are adjacent with v1, v2, ug is adjacent with v1, v3 (G61), 
or ui is adjacent with v2, v3, ug is adjacent with v1, v; (i = 2,3), ug is adjacent with v1, v2 
(G62). Then neg, (v1) = neg, (v2), a contradiction since S; is an nr-set of G. 


Subcase 3.6.2.6 Suppose wu is adjacent with v1, v2, ug is adjacent with v1, v3 (G63), or 
uy is adjacent with v;, v3, i = 1,2, ug is adjacent with v1, v2 (G64). Then ncg, (uz) = neg, (v1), 
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a contradiction since S2 is an nr-set of G. The other instances can be similarly argued. 


Subcase 3.6.3 Suppose exactly one u,; is adjacent with v;, 1<i< 3. 


Subcase 3.6.3.1 If uw, is adjacent with v1, u2 is adjacent with v3, ug is adjacent with w;, 
i = 1,2, or ug is adjacent with v1, v2, or uy, is adjacent with v1, u2 is adjacent with vj, v3, us 
is adjacent with v;, i = 1,2, or ug is adjacent with v1, v2, or uz is adjacent with v1, v2, ug is 
adjacent with v3, u3 is adjacent with v;, i = 1,2, or ug is adjacent with v1, v2, or u; is adjacent 
with v1, v2, u2 is adjacent with v1, v3, u3 is adjacent with v;, 7 = 1,2, or u3 is adjacent with 
V1, v2 (G65). Then neg, (v3) = ncg, (ui), a contradiction since S; is an nr-set of G. 

Subcase 3.6.3.2 If wu; is adjacent with v1, v3, ug is adjacent with v3, or u2 is adjacent with 
U1, U3, U3 is adjacent with ve, or If uy is adjacent with v2, v3, u2 is adjacent with v3, or ug is 
adjacent with v1, v3), uz is adjacent with v2 (G66). Then ncg, (us) = nes, (v1), a contradiction 


since Sg is an nr-set of G. 


Subcase 3.6.3.3 If uw, is adjacent with v1, v3, uz is adjacent with v;, 7 = 1,2, or uy is 
adjacent with v1, v3, U2 is adjacent with v,, ug3 is adjacent with v;, 1 = 1,2, or uj, is adjacent 
with v1, v3, ug is adjacent with v1, v2, or u, is adjacent with v1, v3, ug is adjacent with v1, ug 
is adjacent with v1, v2, or uz is adjacent with v2, v3, ug is adjacent with v;, 7 = 1,2, or uj, is 
adjacent with v2,v3, ug is adjacent with v, us is adjacent with v;, 7 = 1,2, or wu, is adjacent 
with v2, v3, ug is adjacent with v1, v2, or uy, is adjacent with v2, v3, ug is adjacent with v1, ug 
is adjacent with v1, v2 (G67). Then ncg, (v3) = nes, (uz), a contradiction, since S; is an nr-set 
of G. 


Subcase 3.6.3.4 If wu, is adjacent with v1, v3, ug is adjacent with v3, or u2 is adjacent with 
v1, U3, Ug is adjacent with v1, or if wu; is adjacent with v2, v3, ug is adjacent with v3, or)ug is 
adjacent with v1, v3), uz is adjacent with v; (G68). Then ncg, (us) = neg, (v2), a contradiction 


since So is an nr-set of G. 


Subcase 3.6.3.5 If ui, ue are adjacent with v1, v3, ug is adjacent with v1, ve (G69). Then 


ncs, (ui) = ncg,(u2), a contradiction since 52 is an nr-set of G. 


Subcase 3.6.3.6 If uz is adjacent with v2,v3, ug is adjacent with v3, u3 is adjacent with 
v1, v2 (G70). Then neg, (v1) = neg, (v2), a contradiction since S; is an nr-set of G. 


Subcase 3.6.3.7 If uz is adjacent with v1, v3, ug is adjacent with v3, w3 is adjacent with 
v1, v2 (G71). Then S = {u1, v2, v2} is an nr-set of G, a contradiction since G is just nr-excellent. 


Subcase 3.6.3.8 If u, is adjacent with v2,v3, u2 is adjacent with v1, v3, ug is adjacent 
with v1, v2 (G72). Then S = {uz,u3, v2} is an nr-set of G, a contradiction since G is just 
nr-excellent. The other instances can be similarly argued. Hence, if G is just nr-excellent, then 
nr(G) > 4. 


Theorem 3.8 Every just nr-excellent graph G is connected. 


Proof If G is not connected, all the connected components of G contains more than one 


vertex (since GU Ky is not a nr-excellent graph). Let G, be one of the component of G. As G1 


G 
is also just nr-excellent, and nr(G,) < JGa)) G, has more than one nr-set. Select two nr-sets 


say S; and Sy of G,. Fix one nr-set D for G— G,. Then both DU $; and DU S2 are nr-sets 
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of G, which is a contradiction, since G is just nr-excellent. Hence every just nr-excellent graph 


is connected. 


Theorem 3.9 The graph G of order n is just nr-excellent if and only if 


(1) nr(G) divides n; 
(2) dar(G) = 


nr(G) : 
(3) G has exactly "distinct nr-sets. 
nr(G) 
Proof Let G be just nr-excellent. Let 51, 52,--- ,Sm be the collection of distinct nr-sets 


of G. Since G is just nr-excellent these sets are pairwise disjoint and their union is V(G). 
Therefore V = S$, US2U---US,, is a partition of V into nr-sets of G. 

Since |S;| = nr(G), for every i = 1,2,--- ,m we have neighborhood resolving partition 
number of G = dp,-(G) = m and nr(G)m = n. 


Therefore both nr(G) and dp-(G) are divisors of n and dp,-(G) = ata): Also G has exactly 


n Bia 
m = —— distinct nr-sets. 
nr(G) 
Conversely, assume G to be a graph satisfying the hypothesis of the theorem. Let m = 
n 


nr(G)- 


Now as nr(G)m =n = >> |S;| > m.nr(G), for each 7, S; is an nr-set of G. Since it is given 
i=1 


Let V = $; US2U---US, be a decomposition of neighborhood resolving sets of G. 


2 
that G has exactly m distinct nr-sets, S1,S2,---,Sm are the distinct nr-sets of G. 


V = $,US,U---US;,, is a partition and hence each vertex of V belongs to exactly one 


S;. Hence G is just nr-excellent. 


Theorem 3.10 Let G be a just nr-excellent graph. Then 6(G) > 2. 


Proof Suppose there exists a vertex u € V(G) such that deg(u) = 1. Let v be the support 
vertex of u. Let $1, 52,--- ,Sm be the nr-partition of G. 


Case 1 Let u € S; and v ¢ $1. Suppose wu resolves u and v only. Then (S$; — {u}) U {vu} is 
an nr-set of G, a contradiction. Suppose u resolves privately and uniquely v and y for some 
yEV(G). 


Subcase 1.1 v and y are non-adjacent. 


Since v € S;,i #1 and S; is an nr-set of G, there exists some z € S; such that z resolves 
v and y. Further 21,22 € V(G) where 21,272 4 u, are resolved by the vertices of S; — {u}. 
Therefore (5 — {u})U {z} is a neighborhood resolving set of G. Since |(.S1 — {u})U {z}| = |Si, 
(S, — {u}) U {z} is an nr-set of G, a contradiction to G is just nr-excellent. 


Subcase 1.2 v and y are adjacent. 
Then (S; — {u})U {v} is an nr-set of G, a contradiction. 
Case 2 Suppose u,v € S; for some S;, 1 <i<m. Without loss of generality, let u,v € S$}. 


Subcase 2.1 Suppose u resolves u and v only. Let S} = S; — {u}. Suppose there exists a 
vertex w in S; such that w and v have 0-code with respect to S,; — {u}. Then wu resolves v and 
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w in $1, a contradiction, since u resolves u and v only. So v does not have 0-code with respect 
to S}. Therefore Si} is a neighborhood resolving set, a contradiction. 


Subcase 2.2 Suppose wu resolves privately and uniquely v and y for some y € V(G). If uv 
and y are adjacent, then v resolves v and y, a contradiction, since u resolves privately v and y. 
Therefore v and y are non-adjacent. 

Since S;, 7 4 1, is an nr-set of G, there exists a vertex z € S;, such that z resolves v and y. 
Consider S}! = (S, — {u})U{z}. Suppose there exists a vertex w in S$, whose code is zero with 
respect to S; — {u} and v also has 0-code with respect to S$; — {u}. If y 4 w, then wu resolves 
v and w in Sj, a contradiction, since u resolves v and y uniquely. Therefore y = w. That is y 
receives 0-code with respect to S; — {u}. 

Since z resolves v and y with respect to Sj, z is either adjacent to v or adjacent to y. If 
z is adjacent to y, then v receives 0-code with respect to Sj. x,y € V(G) where x,y # u, are 
resolved by the vertices of S; — {u}. Therefore, $}! is a neighborhood resolving set of G. Since 
|Si+| = |Si|, St is an nr-set of G, a contradiction, since G is just nr-excellent. If z is adjacent 
to v, then z is not adjacent to y. Then y receives 0-code with respect to S}!. Arguing as before 


we get a contradiction. Consequently, 6(G) > 2. 
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Appendix: Graphs G1 — G72 


U1 U3, U1 U3 UL U3, 
V1 v3 Ui v3 Ui U3 
G3 
U1 uz Ut uz U1 U3 
v2 KR UV 2 
U1 vg U1 U3 1 ¥U3 
G4 
U4 Uz U4 U3 
U2 U2 
VL Vv U1 Vv. 
G5 : G6 ' 
U1 U3 U1 uz U1 U3 
V2 S : U2 
U1 U3 U1 v3 (U1 U3, 
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UL U2 U3 U1 U2 U3 U1 U2 U3 Ut U2 U3 
U1 v2 U3 U1 v2 U3 U1 v2 U3 U1 v2 U3 
G8 G9 G10 
“ur ug U3 uy ug U3 uy 1) U3 U1 ug U3 
LN 
V1 ve V3 U1 V2 U3 U1 v2 U3 U1 v2 U3 
G13 
G1l G12 
Uy U2 UZ U1 U2 U3 Ut U2 U3 U1 U2 U3 


Uy v2 U3 U1 v2 U3 U1 v2 U3 U1 v2 U3 
——————— 
G14 G15 G16 
Uy U2 U3 U1 U2 U3 U1 U2 U3 U4 U2 U3 
V1 v9 V3 U1 v2 U3 U1 v2 U3 V1 Vv U3 
G17 G18 G19 G20 
U1 U2 U3 Uy U2 U3 U1 u2 U3 Ul U2 us 
V1 vg U3 V1 V2 U3 V1 vg U3 U1 vg U3 
G21 G22 G23 G24 
UL U2 U3 Uy U2 U3 U1 U2 U3 UL U2 U3 
U1 ve U3 U1 v2 U3 U1 v2 U3 V1 vo v3 
G25 G26 


U3 
U2 
U1 
U3 
s G27 
U1 
U3 
U2 
“uy 
U3 
v2 
” G30 
U3 
U2 
U1 
U3 
v2 
U1 
U3 
U2 
U1 
U3 
v2 
U1 
U3 
U2 
U1 
U3 
v2 
U1 


hs 
Lap. 
Excellent G. 

r- 
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U3 
U2 
U1 
U3 
U2 
U1 | 
U2 
U3 
i G29 
UV 
U1 | | 
U2 
U1 
G28 : 
U3 
V2 ; 
U1 : 
U1 | 
U3 
U2 
U1 | ! 
e U2 
7 G31 . 
U3 ; 
V2 ; 
UL - : 
U2 
U3 | 
U2 
| U3 
UL 3 
UL ; 
U3 : 
3 G32 
UL : : 
U3 
U2 
U1 | : 
V2 
U2 
U1 : 
U3 ; 
V2 ; 
UL : : 
U3 
U2 | 
U1 | 
U1 
U3 . 
V2 : 
U1 . 
U3 
U2 
U3 
V2 
U1 
U3 
U2 
U1 
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U1 U2 U3 U1 U2 U3 U1 U2 U3 UL U2 UZ 


U1 v2 U3 U1 v2 U3 U1 v2 U3 UI v2 U3 


V1 v9 U3 U1 v2 U3 U1 v2 U3 U1 v2 U3 


UL U2 U3 U1 U2 U3 UL U2 U3 UL U2 U3 
V1 v2 U3 U1 v2 U3 U1 v2 3 U1 v2 U3 
G33 G34 
U U2 Us U U2 U3 
Uy U2 U3 U1 U2 U3 1 3 1 
Vv Vv Vv Us 
U1 v2 U3 U1 V2 U3 1 V2 3 1 V2 3 
3) SSS SSS G36 
U1 U2 U3 Ut U2 U3 UL U2 U3 UL U2 U3 
U1 V2 U3 U1 V2 U3 U1 v2 3 V1 V2 U3 
A 
G37 G38 
U U2 UW 
uy U2 U3 : 3 
U VU: 
U1 U3 7 U2 3 


Gis9 G40 
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Uy U2 U3 U1 U2 U3 
U1 v2 U3 U1 v2 U3 
G41 G42 
“ 
Uy U2 U3 U1 U2 U3 
U1 V2 U3 v1 v2 03 
G45 
UL U2 U3 Ut U2 U3 
U1 V2 UB OL v2 U3 
——— 
G47 
UL U2 UZ U4 U2 U3 
U1 v2 U3 U1 v2 U3 
G50 G51 
U4 U2 U3 UL U2 U3 
V1 v2 U3 U1 V2 | 
G54 
U1 U2 U3 
U1 V2 U3 


Uy U2 U3 U1 U2 U3 
e 
V1 v9 U3 U1 v2 U3 
G43 G44 
Ut U2 U3 U1 U2 U3 
U1 v2 U3 U1 0D) U3 
G46 
U1 U2 U3 Uy U2 U3 
U1 v2 U3 U1 v2 U3 
G48 G49 
UL U2 U3 Ut U2 U3 
U1 V2 U3 U1 V2 U3 
G52 G53 
U4 U2 U3 U4 U2 U3 
V1 v2 U3, U1 v2 U3 
————— > (G55 
U1 U2 U3 
U1 V2 U3 


G56 
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U U2 Us U U2 UZ 
U4 ug 3 U1 U2 U3 1 3 1 
} U UV. U UV. 
V1 V9 V3 UL V2 U3 1 v2 3 1 V2 3 


Ut U2 U3 U1 U2 U3 U1 U2 U3 U1 U2 U3 
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U1 v2 U3 U1 v2 U3 U1 v2 U3 U1 v2 U3 
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V1 oD) U3 U1 v2 U3, U1 v2 U3 U1 v2 U3 
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V1 v9 U3 U1 v2 U3 U1 v2 U1 v2 U3 
U U2 U3 U U2 U3 
Uy iD) U3 U1 U2 U3 1 1 
0) Vv Vv Vv 
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ne EE SS ee 00 
G68 
U1 U2 U3 UL U2 U3 UL U2 U3 U1 U2 U3 
U1 V2 U3 V1 v2 U3 U1 v2 3 U1 U3 


U2 
G69 G70 G71 G72 


115 


International J.Math. Combin. Vol.2(2014), 116-121 


Total Dominator Colorings in Caterpillars 


A. Vijayalekshmi 
(S.T. Hindu College, Nagercoil, Tamil Nadu-629 002, India) 
E-mail: vijimath.a@gmail.com 


Abstract: Let G be a graph without isolated vertices. A total dominator coloring of a graph 
G is a proper coloring of G with the extra property that every vertex in G properly dominates 
a color class. The smallest number of colors for which there exists a total dominator coloring 
of G is called the total dominator chromatic number of G and is denoted by xza(G). In this 


paper we determine the total dominator chromatic number in caterpillars. 


Key Words: Total domination number, chromatic number and total dominator chromatic 
number, Smarandachely k-dominator coloring, Smarandachely k-dominator chromatic num- 
ber. 


AMS(2010): 05C15, 05069 


§1. Introduction 


All graphs considered in this paper are finite, undirected graphs and we follow standard defini- 
tions of graph theory as found in [4]. 

Let G = (V,E£) be a graph of order n with minimum degree at least one. The open 
neighborhood N(v) of a vertex v € V(G) consists of the set of all vertices adjacent to v. The 
closed neighborhood of v is N[v] = N(v) U {v}. For a set S C V, the open neighborhood N(S) 


is defined to be U N(v), and the closed neighborhood of S is N[S] = N(S)US. 
ves 
A subset S of V is called a total dominating set if every vertex in V is adjacent to some 


vertex in S. A total dominating set is minimal total dominating set if no proper subset of S is 
a total dominating set of G. The total domination number 7; is the minimum cardinality taken 
over all minimal total dominating sets of G. A 4-set is any minimal total dominating set with 
cardinality 7. 

A proper coloring of G is an assignment of colors to the vertices of G, such that adjacent 
vertices have different colors. 

The smallest number of colors for which there exists a proper coloring of G is called 
chromatic number of G and is denoted by x(G). Let V = {ui,ue,u3,---, Up} and C = 
{C1, Co,C3,--+,Cn}, n < p be a collection of subsets C; C V. A color represented in a 
vertex u is called a non-repeated color if there exists one color class C; € C such that C; = {u}. 


A vertex v of degree 1 is called an end vertex or a pendant vertex of G and any vertex 
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which is adjacent to a pendant vertex is called a support. 

A caterpillar is a tree with the additional property that the removal of all pendant vertices 
leaves a path. This path is called the spine of the caterpillar, and the vertices of the spine are 
called vertebrae. A vertebra which is not a support is called a zero string. In a caterpillar, 
consider the consecutive i zero string, called zero string of length 7. A caterpillar which has no 
zero string of length at least 2 is said to be of class 1 and all other caterpillars are of class 2. 

Let G be a graph without isolated vertices. For an integer k > 1, a Smarandachely k- 
dominator coloring of G is a proper coloring of G with the extra property that every vertex 
in G properly dominates a k-color classes and the smallest number of colors for which there 
exists a Smarandachely k-dominator coloring of G is called the Smarandachely k-dominator 
chromatic number of G and is denoted by y3,(G) . Let G be a graph without isolated vertices. 
A total dominator coloring of a graph G is a proper coloring of G with the extra property that 
every vertex in G properly dominates a color class. The smallest number of colors for which 
there exists a total dominator coloring of G is called the total dominator chromatic number of 
G and is denoted by xyta(G). In this paper we determine total dominator chromatic number in 
caterpillars. 


Throughout this paper, we use the following notations. 


Notation 1.1. Usually, the vertices of P,, are denoted by uj, ug,--- ,U, in order. For i < 7 , 
we use the notation ([i, j]) for the sub path induced by (uj, wi41,-+- ,u;) . For a given coloring 
C of P, , C/({i, j]) refers to the coloring C restricted to ([7,j]) . 


We have the following theorem from [1]. 


Theorem 1.2([{1]) Let G be any graph with 6(G) > 1. Then max{y(G),7%(G)} < xta(G) < 
x(G) +7%(G). 


From Theorem 1.2, yta(Pn) € {ye(Pn), %(Pn) + 1,%(Pr) + 2}. We call the integer n, 
good (respectively bad, very bad) if xta(Pr) = y(Pn) + 2 (if respectively yta(Pn) = ¥e(Pr) + 
1,xta(Pn) = %(Pn)). First, we prove a result which shows that for large values of n, the 
behavior of yza(P,) depends only on the residue class of n mod 4 [More precisely, if n is good, 
m >n and m= n(mod 4) then m is also good]. We then show that n = 8,13, 15,22 are the 
least good integers in their respective residue classes. This therefore classifies the good integers. 


Fact 1.3 Let 1 <i <n and let C be a td-coloring of P,. Then, if either u; has a repeated 
color or uj+2 has a non-repeated color, C/([i + 1,n]) is also a td-coloring. 


Theorem 1.4({2]) Let n be a good integer. Then, there exists a minimum td-coloring for Py 


with two n-d color classes. 


§2. Total Dominator Colorings in Caterpillars 


After the classes of stars and paths, caterpillars are perhaps the simplest class of trees. For 


this reason, for any newly introduced parameter, we try to obtain the value for this class. In 
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this paper, we give an upper bound for x+q(T), where T is a caterpillar (with some restriction). 
First, we prove a theorem for a very simple type which however illustrates the ideas to be used 
in the general case. 


Theorem 2.1 Let G be a caterpillar such that 


(i) No two vertices of degree two are adjacent; 
(it) The end vertebrae have degree at least 3; 


(iti) No vertex of degree 2 is a support vertex. 
br + 2) 
eal 


Then Xta(G) < | 


Proof Let C be the spine of G. Let u1, u2,--- , uy be the support vertices and u,+1, Ur+2,°°° ; 
U2r—1 be the vertices of degree 2 in C. In a td-coloring of G, all support vertices receive a non- 
repeated color, say 1 to r and all pendant vertices receive the same repeated color say r+ 1 
and the vertices u;+ , and ug, 1 receive a non-repeated color say r+ 2 and r + 3 respectively. 


Consider the vertices {u;+2, Ur+3,°** ,W2r—2}. We consider the following two cases. 


Case 1 r is even. 


In this case the vertices uy;+3, Ur+45,°°° Ung (g—2) Urtes Ung (gpa)o 11» Uar—3 receive the 
r 3r +2 a F 
non-repeated colors say r+4 to r + (5 + 1) a and the remaining vertices u,+2, Ur+4,°°* ; 
: : 3r+2 

U2r—2 receive the already used repeated color r + 1 respectively. Thus x1a(G) < a 
Case 2 r is odd. 

In this case the vertices u;+3, Ur+5,°°° Un 4 (E—2)9 Unt os Ung (E42) 1+) U2p—4, Uar—2 Te 

; r+3 3r+3 ihe 4 

ceive the non-repeated colors say r+ 4 to r+ 5 = and the remaining vertices 
Up+2; Ur+4; °° ,War—3 receive the already used repeated color r + 1 respectively. Thus 


3r +3 & [7+*). 


< 


Illustration 2.2 In Figures 1 and 2, we present 2 caterpillars holding with the upper 
bound of yza(G) in Theorem 2.1. 


7 7 7 7 7 7 

ont ont enn ont ont ont 
O 0 Qa one yO OO ene O 

O O O O O O O O O O O 

1 8 2 7 3 10 4 7 5 9 6 


Figure 1 
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Figure 2 


2 
Clearly, x+a(G) = 12 = E ua iF 


Remark 2.3 Let C be a minimal td-coloring of G. We call a color class in C’, a non-dominated 
color class (n — d color class) if it is not dominated by any vertex of G. These color classes are 
useful because we can add vertices to those color classes without affecting td-coloring. 


Theorem 2.4 Let G be a caterpillar of class 2 having exactly r vertices of degree at least 3 
and r; zero strings of length 1,2 <i < m,m = maximum length of a zero string in G. Further 
suppose that r, #0 for some n, where n — 2 is a good number and that end vertebrae are of 


degree at least 8. Then 


xta(G) < 2(r+1)+ 3 rf] $]+ s n([) +1). 


1=3 at 
i=1,2,3(modA) i=0(mod4) 


Proof Let S be the spine of the caterpillar G and let V(S) = {ui, u2,---: , ur}. We give 
the coloring of G as follows: 


Vertices in S receive non-repeated colors, say from 1 to r. The set N(u;) is given the color 
r+j,l1<j <r (u, is not adjacent to an end vertex of zero string of length 3 and if a vertex 
is adjacent to two supports, it is given one of the two possible colors). This coloring takes care 
of any zero string of length 1 or 2. Now, we have assumed r, 4 0 for some n, where n — 2 is a 
good number. Hence there is a zero string of length n in G. 

By Theorem 1.4, there is a minimum td-coloring of this path in which there are two n — d 
colors. We give the sub path of length n this coloring with n — d colors being denoted by 
2r+1,2r+ 2. The idea is to use these two colors whenever n — d colors occur in the coloring 


of zero strings. Next, consider a zero string of length 3, say 


(Seer © eee © eee © coer ©, 


Uji XY x2 x3 Ui+1 


Figure 3 


where u; and u;+1 are vertices of degree at least 3 and we have denoted the vertices of the string 


of length 3 by x1, x2, x3 for simplicity. Then, we give x, or x3, say x; with a non-repeated color; 
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we give x2 and x3 the colors 2r + 1 and 2r + 2 respectively. Thus each zero string of length 


3 introduces a new color and >| =1. Similarly, each zero string of length 7 introduces 


1 — 2 
- 5 | new colors when i = 1,2,3(mod 4). However, the proof in cases when i > 3 is different 
from case i = 3 (but are similar in all such cases in that we find a td-coloring involving two 
n—d colors). e.g. a zero string of length 11. 


We use the same notation as in case i = 3 with a slight difference: 


Uji vj Y1 Y2 ¥3 Y4 Y5 U¥6 U7 ¥8 Yo Xi+1 Uit1 


Figure 4 


u,; and u;j+1 being support vertices receive colors i andi+1. x; and x;41 receive r+i and r+i+1 
respectively. For the coloring of Py , we use the color classes {y1, ya}, {ya}, {ys}, {ys, yo}, {ye}, 
{y7}, {ys}. We note that this is not a minimal td-coloring which usually has no n — d color 
classes. This coloring has the advantage of having two n — d color classes which can be given 
the class 2r + 1 and 2r +2 and the remaining vertices being given non-repeated colors. In cases 
where 7 is a good integer, P;_2 requires [7] +2 colors. However there will be two n — d 


color classes for which 2r + 1 and 2r +2 can be used. Thus each such zero string will require 


41-2 
only [| new colors (except for the path containing the vertices we originally colored with 


i — 2 
2r +1 and 2r + 2). However, if i = 0(mod4), i — 2 = 2(mod4), and we will require | +1 
new colors. It is easily seen this coloring is a td-coloring. Hence the result. 


Illustration 2.5 In Figures 5 — 7, we present 3 caterpillars with minimum td-coloring. 


7 if 


Figure 5 


10-2 
Then, yta(T) = 12 < 2(r +1) +rio| 5 |. 
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1 5 6 2 11 9 7 38 7 9 12 138 9 10 14 15 9 8 4 


Figure 6 


Then, xta(Z2) = 15 = 2(r +1) +rs]= 5 *) +f 2] 


1 5 6 2 6 9 11 12 9 10 13 14 15 16 9 7 3 «17 9 8 4 


Figure 7 


12-2 
Then, xza(73) = 17 = 2(r +1) +73 + ri (FI " 1). 


Remark 2.7 (1) The condition that end vertebrae are of degree at least 3 is adopted for the 


sake of simplicity. Otherwise the caterpillar ’begins’ or ’ends’ (or both) with a segment of a 


path and we have to add the yz -values for this (these) path(s). 


(2) If in Theorem 2.1, we assume that all the vertices of degree at least 3 are adjacent 


(instead of (ii)), we get xra(G) =r4+1. 


(3) The bound in Theorem 2.4 does not appear to be tight. We feel that the correct bound 


will have 2r + 1 on the right instead of 2r + 2. There are graphs which attain this bound. 
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